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