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