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