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