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