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