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