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