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