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