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