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