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