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