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