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