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