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