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