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