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