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