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