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