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