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