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