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