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