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