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