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