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