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