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