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