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