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