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