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