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