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