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