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