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