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