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