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