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