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