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