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