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