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