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