@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@==%@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@%++******+%@@@@@%@@@@%%@@@@@@@@@@@@@%#%@@=+*@@@@@@@@@@@@
@@@@@@@@@@@##*+++*@@@@@@#+@@@@@@@%@@@@@#-%@@@*=++++=%@@@#*++++#@@+*#@@@@@@@@@@@@
@@@@@@@@@*+*####*==***#%%=%@@@@@@%@@@@%:*@@@@@@@@*=#@%#++#%@@@%@%=*#@@@@@@@@@@@@
@@@@@@@@+*@%*++**-#%*=::++@@@@@@@%@@@@+-#@@@@@@@@+++++*%@@@@@%%@@==#@@@@@@@@@@@@
@@@@@@@%+@@+#@@@+#@@#*%@@@#*@@@@@%@@@@+%%%@@@@@@@@@@@@@@@@@@@@%@@*-#@@@@@@@@@@@@
@@@@@@@#*@@+#%*+%@@@@@@@@#--@@@@@%@@@@=@%%@@@@@@@@@*+*#%%%%#*======-=====*@@@@@@
@@@@@@@#*@@#=+#@@@@@@@@#==@++#%%@%@@@@=%%%@@@@@@@@#=%#*+++++*##@%@@@%@%@@=#@@@@@
@@@@@@@#*@@@@@@@@@@@*==+#@@@*+++=-+@@@*-#@@@@@@@@@=@@@@@@@@@@@%@@@@@@@@@@@=#@@@@
@@@@@@@%+@@@@@@@@@@=+%@@@@@@@@@@@%++@@@-=--+@@@@@=#@@@%%##%@@%%@@@@@@%%%##%=#@@@
@@@@@@@@+%@@@@@@@@=#@@@@@@@@@@@@@%@=#@=--#%%@@@@+*@@*==++*-%@%%@@@+.::-=*+=%=@@@
@@@@@@@@%@@@@@@@@#=@@@@@@@%##%@@@%@#=@==-@@@@@@#+@@%=%@@@%:=@%%@@@= =+*@@@+%**@@
@@@@@@@@@@@@@@@@@=#@@@@@*==++=@@@%@@=%=-=@@@@@@=%@@#-#*++-#:@%%@@@+-%#*@@@+#@=%@
@@@@@@@@@@@@@@@@%=@@@@@=+-==+:*%@%@@+#=:+@@@@@+#@@@*-+*%#:@:#@%@@@+**#*@@@+%@#+@
@@@@@@@@@@@@@@@@+#@@@@%++*@%+..++=++=:-:*@@@@#+@@@@#+#-%%:%-*@%@@%=%=#-++*-%@@=%
@@@@@@@@@@@@@@@@=@@@@@%=#===*+-#@%%%%=%-%%@@%=@@@@@#-@-.+:--+*+++--=-@%%#*+@@@*+
@@@@@@@@@@@@@@@+*@@@@@@*+@@@@=*+@@@@@+#*%%@@=%@@@@@#-==#@*=%#*#%@#+@@@@@@@@@@@%=
@@@@@@@@@@@@@@*+@@@@@@@@*=+*=+%+@@@@@**@@@@+#@@@@@%=#@@@@%%@@@@@@%-*#*********=+
@@@@@@@@@@@@@+*@@@@%#*#@@@%*#@%+@@@@@@=+%@#:===--==*@@@@@@@%%#*+++++-:--=+*+-:.#
@@@@@@@@@@@#=+#******#*+*####*+=***#@@@#===%%#*++=+++++++++++*#%@@@@@@%%#*++#@=@
@@@@@@@@@%=++*****###%@+--===+-=+++-=**#%+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=@
@@@@@@@@@+*%*#.--.=*=---#=*###=####%+%%#*=+**%@@@%##***%%@@%%%%%@@@@@@@@@@@@@%+@
@@@@@@@@@+%##+*%%%+=+**-+=+**-:-===**@@@@+#%#*+++*###%#**+++**************#@@#*@
@@@@@@@@@=@*%-+@@@+=@@@+%++*+-::+-#+*%@@@+%@@@%=@@@@@@@@@@+*-===*#%%@%%%%%#**=#@
@@@@@@@@@=@*%=+@@@*-@@@*#==*:-=++#@++%@@@+%@@@@+@@@@@@@@@@=--++=-::-=+*##%+--:%@
@@@@@@@@%+@***+@@@*-@@@*#=*++%@+=@@*=%@@@+%@@@@+@@#*#%%%@#+=%@@@@@@%#-:**+-+--@@
@@@@@@@@%+@+=@+@@@*-@@@#*=+@@@@==@@*=%@@@+%@@@@=%@=**+++=-#+%@@@@@@@@*+@@#*@++@@
@@@@@@@@%+@:=*-#%@*-@@@#*=+@@@@-=@@*=%@@@+%@@@@+*@+@@@@@#*@++*=++++**-%%@*#@=+@@
@@@@@@@@%+%+#+-++=--%%@#*=+@@@@==@@*:*#%@+%@@@@#=@+@@@@@+%#=-.:==+##-*+=%+%@-*@@
@@@@@@@@%+%*@#=+++=--==:=-+#++====-=-**+=*#@@@@@-%+@@%#@+@#=#@*=+#=+*@@%%=@@=*@@
@@@@@@@@%+@++***#**##**#-:--::-+***@+%@@*+*@@@@@+*+@@%:-=@%==%%%=*%.#@@@*+@@-#@@
@@@@@@@@%+@@@%%########@##@@%#*+++*#=%@@#=+@@@@@%=+@@@=#:+*=+++++:+=++++-#@@-%@@
@@@@@@@@%+@@@@@@@@@@@@@@@@@@@@@@@%#*-=+**-+@@@@@@#=@@@=#+%+-@@@@@=%%###*+***=@@@
@@@@@@@@%+@@@@@@@@@@@@@@@@@@@@@@@@@@+%@*:=+@@@@@@@+@%+##*@%=-****-***##**#%*+@@@
@@@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@=%@+*=+@@@@@@@+%-=*=+@@**@@@@=@@@@@%%@@#*@@@
@@@@@@@@@+@@@@@@@@@+=+++@@@@@@@@@@@@=%#=%=+@@@@@@#-*%##*%@%=%@@@@=%@@@@%%@@*#@@@
@@@@@@@@@+@@@@@@@@%=%%%=#@@@@@@@@*#%=*:-=++@@@@@@-#%@@@@@@%=@@@@@=%@@@@%%@@+%@@@
@@@@@@@@@+@@@@@@@@@=@@@*#@@@@@@@%-+==@@@%@=@@@@*==@@@@@@@@*=%%%@@+@@@@@%%@@+%@@@
@@@@@@@@@+@@@@@@@@@=%@@+#@@@@@@*=-%@@@@@@%=@@@@-%@@@@@@@@#--++===:**++##%@@+@@@@
@@@@@@@@@+@@@@@@@@@+#@@+%@@@@#%+*@@@@@@@@#+@@@@+%@@@@@@@@%=*@@@@@:=##%*=-%%+@@@@
@@@@@@@@@+@@@@@@@@@+#@#.=**#-===*@@@@@@@@#+@%*+-#@@@@@@@@@:*#+#%@:=@@@%*-%#*@@@@
@@@@@@@@%+@@@@@@@@@+%@%:##**-#@@@@@@@@@@@#*@*+%%@@@@@@@@@@*%%=-::-+===++#@**@@@@
@@@@@@@@%+@@@@@@@@@=@@@=%@@@%%@@@@@@@@@@@#+%=#@@@%%%%%%%%%%%@@@@%@@@@@@@%@**@@@@
@@@@@@@@#:=--::::::-###+######******+++++=-=-=====++++++++==++++++++++**#%++@@@@
@@@@@@@@%*###**********************##%%%#%@@@@@@@@@@@@@@@@@@@@@@@@@%%%#*++=#@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@@%%@@%%%#*+#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%++%@@@@@@@@*=*%#+#==*%@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%*%%%%%%%%%#*%*@@@@@@@@@@%%++#@%##***++#*++###@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%*=####**++=+@@%*@@@@@@@@@@##@+@@@@@%**@@%*=++##**#%@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#+#**++=**#@@@@##@@@@@@@@#*@#%@@@@#*%@@#++=***#%%#*@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%*+-+*##@%+%%@@%*%@@@@@@%*#@@*#%@@%*@@@@%###*@@@@@##@@@@@@@
@@@@@@@@@@@@@@@@@@@@@*=*#%@@@@@%#+=+*%@@@@@%**%@@@@#****++#%%%%%%+%@@@##@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@#+++********++++%@@@@@#+*******+=+*##+=++++#++%@%+%%@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%#+#@@@@@%%#*#%@@@@@@@@@@@@%*++****+=+#####*+%@@*=*@@@@@@@
@@@@@@@@@@@@@@@@@@@%++*##%###%%*===++++#@@@@@@@@@@@@@@@@@######%%@@@@@#+#@@@@@@@
@@@@@@@@@@@@@@@@@@@%####**#######%##%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@