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