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