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