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