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