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