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