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