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