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