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