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