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