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