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