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