?++++**;;;::-~~~~,,.,,,,,...........'''''.,~,.''''''''''''''''''''''..........,,
?***!::;;:::~~~~,,,.,,,,,,,.........''.,!=%%?+;:~~.''''''''''''''''..........,,,
?**!-~~---:-~~,,,..,,,,,,,,..........,*%&&&&&%=?*+*;-,'''''''''''''..........,,,
?**;~~~~~~-~,,,,,,,~,,,,,,..........-=&%%&&&&&%%=?*!;!!-'''''''''''..........,,,
?+*!::~~,~,,,,,,,~~~~~,,,,,........~%&&&&$$$$$&&&&%=*!;*!,'''''''''..........,,,
?++*;-~,,~,..,,~~-~~~~~,,,,,.......+&&$$########$$$&%?;+?*-.''''''..........,,,,
?++*!-~,,,,,~~,~~-~~~~~,,,,,.......=&$############$$&%?++*!:~~,.'...........,,,,
?++!!!::~,~-------~~~~~~,,..,.....,=$##@@@@@@@@#####$%?++++!;!*!-...........,,,,
+++**!!!:~~----~--~~~~~,,,,,,.....,=$###$$$#@@@######&===%%?*!!!*!:~,.......,,,,
+++****!!-~~---~~-~~~~~,,,,,,,.....+$$%???=$#$$##@###&===%&&?*!;!+++!-......,,,,
++++***!;:--:---~-~-~~~~,,,,,,.....~+*****?+?=?*%$$##$%%==&$&?*!*=+!++~.....,,,,
++++***!;;:::---~~~~~~~~,,,,,,......:!!!;;!*!*+*$&%###$$&&$$$$$&&&%++?+~....,,,,
+++***!!!;:::---~~~~~~~~,,,,,,.....-!!;;;!!;!+?+$#$#####$$###$&%=%&&%%=!..,,,,,,
+++****!!;;;:--:-~~~~~~~~,,,,,,...~!!!;;!*;;!+?%#@@@##@##$$##$$%==%&&&%?-.,,,,,,
+++****!!!;:--::--~~~~~~~,,,,,,...;!*!;;*++**??%#@@@@@@@##$#$$&%%%&&&&&=*,.,,,,,
+++****!!!:---::---~~~~~~,,,,,,..~!***?%&&&&&%==$@@#@@@@@@###&===%&&&&&%+~.,,,,,
+++*****!!:--:::----~,~~~,,,,,,..-*+?&########$%=&$@@@@@@@@##$%=%&&&&&&&?:.,,,,,
+++****!!!;:::::--~~~~~~~,,,,,,.,!++%$@@###@@@@$%=%$@##@@@###$&&&&$&$&&&=;.,,,,,
+++****!!;;;;;::-~~,~~,,~,,,,,,.:%?+%#@@@@@@@#$%==?=$$@@@@##$%?=$&$$$$&&=;,,,,,,
+++****!!;;;;;;:-,..,,,~~~,,,,,,:$$*=$@@@#@@&+!*??==&#@@@@$%%=&&&$$$$$$&=;,,,,,,
++++***!!;;;;;;:~,,~~~~~~~,,,,,-!&=+=%&$$$&=**+=%%%%&####$$##&%&&$$$$$$&=:,,,,,,
++++***!!;;;;;::,,,~-~~~~~,,,,~!%=*??????+**?%%&&&&&&%%$$##$&$%&$&$#$$$%?-,,,,,,
++++****!!;;:;::,~---~~~~~,,,,,,;+?=?!;!!*+=&&$$$$$$$&&$&$@#&%&&$$$#$$&=+,,,,,,,
++++****!!;;;;;:,-----~~~~,,,,,-=%===*!!*?%&$########$$$$##$&=&&&$##$$&=!,,,,,,,
+++*****!!!;;;::,-:---~~~~,,,,,,=##$&*!*?%&$####@#####$#$&&&&%%&$$#$$&%?~,,,,,,,
++++****!!!;;;;;:::----~~~~~~~,,~=&$%!!+=%$$##@@@####$$#$$$$#&=&$$$$$%=;,.,,,,,,
++++****!!!!;;;?%%%?*;:-~~!;?;,,,:+*!!*?%&$###@####$$$&$#@##&=%&$$$$%=*,.,,,,,,,
++++****!!!!;;;;*=$##$&=*!?&#;,,-&#&??=%&$########$$&%+&@@#&==%&$&&%?*~..,,,,,,,
++++*****!!!;;;;;:;!*=&##$$@$*;~-#@@@$&&$$#######$$$&?*#@#$%?==%==??*~...,,,,,,,
++++*****!!!!;;;;;:::--:=#@###$%~=$$#$&$$$$$$$$$$$$$%*=@@&&&*?????*:.....,,,,,,,
++++*****!!!!;;;;;:::::+$@#!-:*;,%###$&$$$$$$$#####$=%@@#=&&:--~~,.......,,,,,,,
++++*****!!!!;;;;;::::+#@#%~,,,,,?##$&&$$$$$#########@@@#+%?.'''''......,,,,,,,,
++++*****!!!!!;;;;:::;$@##?~~,,,,~+=+=&&$$$###@@@@@@@@@@#+=:'''''''.....,,,,,,,~
++++******!!!!;;;;::!&&&&$&&+:,,~,*==%&$$###@@@@@@@@@@@@$??-''''''......,,,,,,~~
++++******!!!!;;;:;?#@@@%;*=%!-+?,?&&$$####@@@@@@##@@@@@#&*,''''''.....,,,,,,~~~
+++++*****!!!!;;;;?&$##$!~~~~-?$=.;%&&&=!:!&@@@@@##@@@@@@$+~''''''.....,,,,,,~~~
+++++*****!!!!!;?%&#$$$$&!~~~+$#*..,~~.'''':$@@@@@@@@@@@@$%!.''''......,,,,,,~~~
+++++*****!!!!;*#@@@@@@#$$=::$#$~.....'''''.&#@@@@@@@@@@@$$*'''''......,,,,,,~~~
+++++*****!!!!;+@@@@@@#$!;;-=##*,......'''''?#@@@@@@@@@@@$&=.'''......,,,,,,~~~~
+++++*****!!!!!?@@@@@###?--!##%~,......'''''-$#@@@@@@@@@@@##-.''......,,,,,,~~~~
+++++*****!!!!!?@@@@###@#%!&@#;,,,......''''~&$@@@@@@@@@@@##&~.......,,,,,,~~~~~
++++*******!!!!?@@@@##@@#$###%~,,,.......''',&#@@@@@@@@@@@@##%~.....,,,,,,~~~~~~
++++*******!!!!?@@@@@#@@&&$@#+,,,,.........'.%##@@@@@@@@@@@#$&%~....,,,,,,~~~~~~
++++*******!!!!?@@@@@#@@@@@@&-~,,,,,.........=##@@@@@@@$@@@$+%#&:,.,,,,,,~~~~~~~
++++*******!!!!?@@@@@@@@@@@$:~~~,,,,,,.......?###@@@@###&@##$$##$%;,,,,,,~~~~~~~
+++********!!!!?@@@@@@@@@@#*~~~~,,,,,,......,?##$@@@#$#@&&$$#&$$##$?;*;-:!!;-~~~
+++********!!!!?@@@@@@@@@#+--~~~~,,,,,,,...~;&$#$@@&#&@#@#&&##$$###$$$=?+$$$!,,~
+++********!!!!+@@@@@@@@$*---~~~~~,,,,,,..,!!$$#&#$&#$@#@@@#####@##$####@###$=-~
+++********!!!;+@@@@@@@%;----~~~~~,~~,.,~.~-%$$#&$#$&###@#@@@@@@@$$#@##&%%=$##&-
++******!!!!!!*&#@@@@#%:------~~,,~;.'..,;*=?%$&??#$#@@@@@@@@@@@@@@@$%+***;&@##%
+********!!!!!*$@@@@@$;------~,:+%&*-!?*:?&&$$%**$@#@@@#$$$@@@@@#@$=+**++=$@@@@#
+********!!!!;?#@@@@@=::----~-=##$%;~;*-+$$$$=;~$@@#@@@@@@@@@@@@$=+*!?$&@@@@@@@#
+*******!!!!!!%#@@@@#*::::-~:&##$%;.''.~$###=;:$@@#@@@@@@@@@@@@%?**%#@@@@@@@@@@@
*******!!!!!!*&#@@@@$::::-~;&##$?:.`''.!$###?:*&@@@@@@@@@@@@@@#=+!$@@@@@@@@@@@@@
*******!!!!!;?&@@@@#%::::-:&##$=~'''.,;%##$$!~-=@#@@@@@@@@@@@@@#&%@@@@@@@@@@@@@@
*******!!!!!!%$@@@@#+::::-%$$$+,.'',-!&$#&&*,.:%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
*******!!!!!+%#@@@@@!:::~?&?&+~,'.~:*%##$==,'.-:*#@#@@@@@@#&+?#@@@@@@@@@@@@@@@@@
*******!!!!;=&#@@@##:::-!&$#$!.',-!=&###&=:''~~;?$@@@@@@@$*:?&@@@@@@@@@@@@@@@@@@
******!!!!!!%&@@@@#%;::-&#@&:..~:?&##@@@&-'.~~:$@@@@@@@@$*-=@@@@@@@@@@@@@@@@@@@@
*****!!!!!;+&$@@@@#?:::*##?,',:+&#@##@##:.~:~-?#@@@@@@@$-,+#@@@@#@@@@@@@@@@@@@@@
*****!!!!!;=$#@@@@#*;;:%&:.,;?$###&%$&$=-*=%=+&#@@@@@@$;',&@#@##@@@@@@@@@@@@@@@@
****!!!!!!*%&@@@@@#!;:!=,.:=$@@#%!:+%?&*=$!#$=&#@@@@@#!.';#@$##@@@@@@@@@@@@@@@@@
**!!!!!!!;?$%@@@@@&;;:-.-=#@@#=;;?%$&#?%#%+@@&%$#@@@#+,',%##$@@#@@@@@@@@@@@@@@@@
*!!!!!!!!!=$&@@@@@=;;~.*#@@@%*!%#@@@##%#@=&$&##@@@@@$-..+###@##@@@@@@@@@#@@@@@@@
!!!!!!!!;+%%#@@@@@+;!*$@@#%?%#@@@@@@@#$@@?$#&#@$??$@@=:=##@#$#@@@@@@@@@#?$@@@@@@
!!!!!!!!:=$%@@@@@#*%#@@%??&@@@@@@@@@@$#@#*&$&@$+!*##@@######&#@@@@@@@@#&;?@@@@@@