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