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