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