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