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