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