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