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