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