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