@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@+-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@.  -%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%##%#%%%%%%%%%%%%@@@@@@@@@
@@@@@%-   -#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%@@@@@@@@@@@@@@@@@@@@
@@@@@@@:    :+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%@@@@@@@@@@@@@@@
@@@@@@@%. .:   .-+*%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@#%%%%%#@@@@@@@@@@@@@@@
@@@@@@@@#  *#=:     =@%*###%%%%%%%%%%%%%%%%%%%%%%%################%@@@@@@@@@@@@@@@@@@%%%@@%%%@@@@@@@@@@@@@@@@
@@@@@@@@@+ .%@@%++-  =@@%%%%%%%%%%%%%%%@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@%%%@@@@@@@@@@@@@@@@@@
@@@@@@@@@@= :%@@@@@#  *@@@@@@@@@@@@@@@%%%%####%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%*#%%@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@- :%@@@@@* .%@@@@@@@@@@@@@@@@%%%@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%###%%%@@@@@@@@@@@@@@@@
@@@@@@@@@@@%: :@@@@@@- +@@@%%%%%%%%%%%%*#%%##%%#*###%%%%%%%%%%%%@@@@@@@@@@@@@@@@%#%%%@@@@@%%#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@: +@@@@%= :%%%%%%%%%%%%%%%*%%%%%%%%%#%%%%%%%@%%%%%%@@@@@@@@@%%%%%%%#%@@@@@@@@@%#@@@@@@@@@@@@@@@@
@@@@@@@@@@@%#+ -@%%%:   +#############**#%%%@@@@@%%###****#%%%#%%#%#####%%%@@@@%@@@@@@@@@@@@#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@%% .#@@%.   +%%%#%###%##%%##%%%%%%%%%@#%@%%###%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@%@- -@@%.   -%%@@@@@@@#%###%%%%%@%%%%%##%#**#%###########%%%%@@@%@%@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@%#. #@%..:  ..:#@@@@@%@@#%%%#@@@@@@@@@%@@@@%%##%@@%%##%%%%%%%%##**########*#%%%*#%%%%%%@@@@@@@@@
@@@@@@@@@@@@@#%+ -@%..#  .  -@%%%%#%#%%%#%@%@@@@@@@%%@@%%%%@@@@@@%%@@@@@@@@%%#%@@@@@@@@%@@@@#%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@#%%..%@..%. %%. #%%#%#####%%@+.-=++*#%%%%%%@@@@@@@@@%%@@@@@@@%#%@@@@@@@@@@%@@@@#%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@%%@- *@..@: #@- .%@%%#**%%%%@-       .:-=*#%@@@%%%@@%%@@@@@@@#@@@@@@@@@@@@%@@@@%%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@%%%+ -#..%- +%#. :###+*#%##%@- =+==-:.      .=%@@%%@%%@@@@@@%@@@@@@@@@@@@@%@@@@%%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@%%@%..* :@= .%%*. :*#*%%%##%%- *%%%%%##*+=:  -@@@%@@%%@@@@@@%@@@@@@@@@@@@@%@@@@%#%@@@@@@@@@@@@@@
@@@%%%%%%%%%%##%%- - -@*  *#%#: *@%@@@%#@@- *@%%%%%%%@@+ =#%%#%@%%#%@@@@@%@@@@@@@@@@@@@%@@@@@#%%#@@@@@@@@@@@@
@@@@@@@@@@@@%%%@@*   =%#. #%@@+ +@%@@@%#@@- *@@@@%%%%%@+ =@%%%%%%%##%%%%##%%%%%%%%%%%%%#%%%%%#%%#@@@@@@@@@@@@
@@@@@@%%%%##+*****.  *@@- *@@@- +@#@@@%#@@- *%%%%@@%%@@+ =@%@@@@@%#%%@@%#%@%%%%%%%%%%@@%%@@@@%%@%@@@@@@@@@@@@
@@@@@@%####**###%%=  *%@- :%+. .::.=#%%##%= +%%%%%%%###+ :#%%%%%%##%%%%%#%%%%%@%%@@@@@@@@@@@@%@@%@@@@@@@@@@@@
@@@@@@@@@@@%@@@%@@* .%@@*  .  :.   :%%%%%@+ =%%@@@@@%%%%. #%%%%%##%%%#++*%####*%@@@@@@@%@@%@%%@@%@@@@@@@@@@@@
@@@@@@@@@@%%@@@%@@:  *@@@:  :+: .*..#@@%%@* -@%%%%%@%%@@= =@@@@%%@%%**+##%@@%%%@@@@@%@@%#*+#%@@@%%@@@@@@@@@@@
@@@@@@@@@%@#@@@@@#   -@@@%++@+ .*@= +@@@%@# .%@@%#%%%@@@% .%@@%%@@**#%@%%@%%%@%%%%%%%%##%#%%%%%%%##%%%%@@@@@@
@@@@%%%%##**%%%%%+ . -%%%%@%*. +@@* :@@@%@@: #@%@@%#@@@@@- *@%%@@%#@%@@###%%%@@@@@@@%%%%@%%@@@@@@@%%%@@@@@@@@
@@@@@@@%###*%%%%#. **#%@%#=.  -%@@%: *@@%@@= +%@@@%%%%@@@+ -%@%%%##@#%%##%%%%@%%%%%%*##*%%%%%%%%@@@@%@@@@@@@@
@@@@@@@@%%@#@@@@= -@@@@#-   :*%@@@@+ -@@%@@= +@@@%@@@%%@@%..%@@@%%%##%@%#@@@@#%@@@@%###%@%%@@@@@@@@@%#@@@@@@@
@@@@@@@%####@@@%. #@#=:  .=*@@%@@@@% .%@%%%+ -%@%%@@@@%%@@- *@@@%###%%%%*%@@#-+%%%%##%%%%%%%%%%%%%%%%##@@@@@@
@@@@@@@%%##%@@@=  -.   :+%@@@@%@@@@@: #@%#%*.:%%#%%%%%%%#%+ :%%%%%#@%%%%##%@*-*@@@%#@@@%@@@@@@@@@@@@@@%%%%%%@
@@@@@@@%%@%%@@@-    :+#@@@@@@@%@@@@@= -##%%* :%@@@@@@@@@@%%. %@@@@%@@@@@%#%@*-*@@@%%@@@@@@%@@@@@@@@@@@@@@@%##
@@@@@@@%@@%%%@@%#- +@@@@%@@@@@@@@@@@%. +%#%% .%%@@@@@%@@@@%= +@@@%@%@@@@%#%@*-#@@@%##%%#@@%@@@@@@@@@@@@@%%%@@
@@@@@@%@@@%%%@@@@= =@@@@%@@@@@@%@@@@*. *%#@# :%@@@@@@@@@@@@* -@@%@@%@@@@%##@=-%@@@@@%@%#@@@@%@@@@@@@@%%%%@@@@
@@@@@%%@@@@%%@@%@=  -@@@%@@@@@@@%#+:  -%##@# :%@@@@@@%%@@@@# .%%%@@%@@@%@##@=-%@@@@@@%%@@@@+:*@@@@%%%%@@@@@@@
@@@@@%@@@@@%%@@@@#. -@@@@@@@@@@%*.  :+###%@* :#%%%%%%%%%%%%@: #%%@@%@@@%@##%--%@@@@@%%@@@@=::#@%%%%@@@@@@@@@@
@@@@%%@@@@@%#@@%%@- -@@@%@@@@@#.  :##%%@%@@# :%@@@@@@@@@@@@@= +@%@@%@@@%@%#%--%@@@@@#@@@@+:-#%%%@@@@@@@@@@@@@
@@@%#%%%%%%#*%%%%%- :%%%%%%%%@+ .+%@#@%@%@%# :%@@@@@@@@@@@@@+ -@%@@%%@@@@%%#--%@@@@%#@@@#::#%@@@@@@@@@@@@@@@@
@@@@%%@@@@@@#@@@@@= .@%%%%%%%%# :%#%###%#%## :#%@%%#%%%%%%%#: +%#%%%#%%%#%@#--%@@@@#%@@@=:+@@@@@@@@@@@@@@@@@@
@@@@%#@@@@@@#@@%%@=  *@@%@@@@@% :%%@@%%%##@# :%@@%%%@@@@@@#. :#%%%%%#%%%#%%+-=#%%%%#%@@%::##@@@@@@@@@@@@@@@@@
@@@%%#@@@%%%%@@#%@=: .%@@@@@@@+ :@@@@@%@#%@% :%%%@@@@@@@@%. -%%@%%@@%@@%%@@=-+%@@@@#%@@+:+%@@@@@@@@@@@@@@@@@@
@@@%#%@%%%%#@*%#@@=#: +@%@@@@#. *@@@%@%%#@@*.:#%%%%%%%%%%: -%%%###%%#@@%%@@==*%@@@@%%@%::%#@@@@@@@@@@@@@@@@@@
@@@#%#%@@@#%%++*@@=%* :@@@@@%- =@@@@%@%%###* :%@@@@@%@@@* .%@%%%%@@@%@@%%@%-=*%@@@@%%@*:+@%@@@@@@@@@@@@@@@@@@
@@%#%%@@@@#@@%+#@@=%@. #@@@%# .%@@@@%@#%#%@# :##%@@@%@@@- *@@%%@@@@@%@@%%@%-+*%@@@@%%@-:%%%@@@@@@@@@@@@@@@@@@
@%*%@%%@@%%@@@*#%@=%@- *@@%@* =@@@@@%%##%@@#.:**%%%%#%%%: *%#%%%%%#**%@%@@%-+*%@@@@%@#:=@%%@@@@@@@@@@@@@@@@@@
@%%@@@%@%#@@@@*%%@=%@= *@@%@* =@@@@%@###%%%: :#%@%%#%%@@- :#@%%%#%#@%%@#%@#-**%@@@@#@+:+%#%%%%%%%%%%%%%%%%%%%
@%@@@@%@#%@@@@*%%@=%@- *@@%@* =@%%%%%**##@@: :%%%%@@%@@@%: =@%%%%@#%%***%%+-#**-*%%#%=:*%#%%@@@@@@@@@@@@@@@@@
%@@@@@%%*%@@@@*@@@=%@: #%%%%+ -%%%%#**#%%%@= :%%@@@@%@@@#. *@@%@@@%@*#@@@@=-@*::*@@%@-:%@%@@@@@@@@@@@@@@@@@@@
%@@@@@#**#@@@@*@@@=%% .%@@@@%. *@@#**##@@@@* :%%@@@@%@@@- -@@*%@@%@*.+@@@#-+@*:-%@%%%:=@@%@@@@@@@@@@@@@@@@@@@
%@%%%%##@#@@@%*@@@=#- =@@@@@@= :@@%%@@%@@@@%:.=%@@@@%@@%. %@%#%@%%@#.-@@@+-#@*:-%%%%+:+@%##**%%%%%%%%%@@@@@@@
%%%@@@#%%%@@@%*@@@=- :%@@@@@@%. %%%@@@%@@@@@%- =@@@@%@@# :%%%@#%%@@@:.%@%-=@@+:-%@@+::#%*---=%@@@%%@@@@@@@@@@
@@@@%%*%*#%%%#*%%%=. #%%%%%%%%. %%@@@%%@@@@@@* .%@@@%@@* :%%@##@@*%@-.*@*-+@@+:-@@#::-+---++*@@@@@@@@@@@@@@@@
@@@@@###*%@@%*%@@@%. #@@@@@@@@: *@@@@%%@@@@@@%. %@@@%@@% :%#%@%@#-=@*.=%--%@@=:-@+::---=**@%#@@@@@@@@@@@@@@@@
@@@@@@@*#%%%%%%@@@@.  :=@@@@@@= =@@@@%@@@@@%%%. %@@@%@@% .%%%%#@#--*%.:+-*%%@-:==----+#@@%@#*@@@@@@@@@@@@@@@@
@@@@@@%####@%@%@@@@*-. .@@@@@@+ =%%@@%%@@@@#%#  #@%%#%%# :%%%%*%*---*:.-=#-+*-----+**@@@%%@#*@@@@@@@@@@@@@@@@
@@@@@@%@*#@@%@%%@@@@@= =@@@@@@* -@%#@%%#%@@#@#  *@@@%@@# :@@@%#%*-=---:-#*------*%@@%@@@%%@#*@@@@@@@@@@@@@@@@
@@@@@%@@#%@%@@%%@@@@@: #@@@@@@% .%@#%@@%%@%%@%  *@@@@@@% :@@@%%%+-=---::##=+#*+=@@@@%@@@%%@##@@@@@@@@@@@@@@@@
@@@@##%##@@%@@@%@@@@% .@@@@@@@@: #%%#%%#%%#%%#. =@%#%%%# :@@@%@@----***.-@@@@@@+@@%%#%@@%%@##@@@@@@@@@@@@@@@@
@@@@*#%%*%#%%%%#%%%%* :%%%%%%%%: #@##@@%%%%%@#. =@#%@@@# .@@@%@@----**@:.#@@@@@+#+----+@@#@%*@@@@@@@@@@@@@@@@
@@@%*#@%#@%@@@@#@%@@% .@@@@@@@* .@@%#@@#%@@%@%. =@@%@@@@. %@@%@@----**@+.-@@@@#=---==-*%%#%#*%%%%%%%%%%%%@@@@
@@@%%#%#%##%%%%#%%%%#..%%%%%%@* =@@@%%%#@@@%@%. =@@%@@@@. %@@@%@----**@%..***=---*%@%*%@@#%#*@@@@%%@@@@@@@@@@
@@@@@%@%@%@@@@@%%@@@@. #@@@@@@* :@@@##%#%%%%%#. =@@@%@@@. %@@@%@----#*@@=.----+=%@@@%*%@@%@#*@@@@@@@@@@@@@@@@
@@@@@%@%@%%@%@@%%%@@@- +@@@@@@%. #@@%@%%@@@%%#. =@@@%@@%  %@@@%%---=%*@@%..**#@+@@@%%*%@@%@#*@@@@@@@@@@@@@@@@
@@@@@%%#%%####%*#%%%%+ -%%%%%%%: #@%%%#@@@%#@+  =@@@@%@@: *@@@@#---=%*@@@-.*@@@+@@%%@*%@@#@#*@@@@@@@@@@@@@@@@
@@@@@%%%@@@@@@%#%@@@@# :@@%%%@@- +@%%##%%###*. =###%%#%%: *%%%%+-=-=**@%@*.-@@%=%@%%@*#@@#@#*@@@@@@@@@@@@@@@@
@@@@@%@%@@@@%%@%%@@@@#  #@@@@#-  *@@%#@@@@%@= -@@@@@@%@#  %@@@%+-*=--+@%%%:.#@%=%@#%@*#@@#@#*@@@@@@@@@@@@@@@@
@@@@%%@%@@%%%@@@%@@@@%: :+*+-   -@@@%%@@@@%#  +@@@@@@%@+  -@@@@+-#=--=#@@@+.=@@+@@%@@*%@@#@#*@@@@@@@@@@@@@@@@
@@@@#@@%%%%@@@@@%@@@@@#.      -#@@@@#@@@@%@* :+@@@@@@%@*  :@@@@+-#%#+-=%@@%..%@*@@%@@*%@@%@#*@@@@@@@@@@@@@@@@
@@@@%%#+%@@@@@@@%@@@@@@%*=:-+%@@@@@@*%##*##= .:==----::   +%%%%+:*%%#--#%%%=.=%%%%#%@*%@%%@#*@@%%@@@@@@@@@@@@
@@@@@@%*%@@@@@@@%@@@@@@@@@@@@@@@@@@@#%##%@@*           .=#@@@@@*-+@@%--#@@@%..#@@@#@@*%@@#%**%##%@@@@@@@@@@@@
@@@@@@@@%%%%%%#+##%@@@@@@@@@@@@@@@@#%@@%@@@@#=-==+++++*#######**:=##*--*@@%@=.:*%#%@@*%@@%%#*%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@%##%@@@@@@@@@@%###################%%####@@@@%@@@#%#:=++%--*@%%%#:...+#%%+#%%%@@%@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@%@@@@%@@%@@#---+%--#@@@@@%*-.+%##+*%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@%@@@@%@%@@%%=--+=--#%%%%%%%%=%@@@*##%@@@%@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@%@@@@%%@@%%@@*---=%@@%@@@@@@=#%#%+*#%#####%##########%@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@%%%%%%%@@%@@@@#--=*@@@@@@@@@@=%@@@*%@@@@@%@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%%%%@@@@%%%@@@@@@+*%*@@@@@@@@@@=%@@@*%@@@@@%@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%@@@@@@@@@@@@@@@@@@@@@@=%@@@*%@@@@@%@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@=%@@@*%@@@@@%@@@@@@@@@@@@@@@@