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