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