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