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