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