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