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