@@@@@@@@@@@@@@*##*=#%@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#+=*+=-+*@@@##@@@@@@%@@@@@@@@@@@@@@@@@@@#@@@@@@@
@@%*#@@@@@@**=+#+**++@@#+*@@@@@%@%%%%%%%%%@@@@@@@@%%=%@@@@@@
@@***@@@%@*#*+*#+#@%+@@##*@@@%%@@%*#+++*%*#@@@@@@%+%=#@@@@@@
@@*#*@@@@*#%#@%##=+*+@@#*#@@*#*@@@#@@%####@@@@@****#**@@@@@@
@@*#*@@@@*@*#%@@@*=*=@@%*%@%#@#@@@#@@%*##@@@@@@=-%%+#*@@@@@@
@@*#*@@@##%**%@@*#**-+@@+%@@*@#%@#%@@@@@#%@%@@%++@#=**@@@@@@
@@*#*@@@*%#%*@@#*@##%=%@+#@@%#%#%#####@@#@@%%@***#=+#**%@@@@
@@+#*@@@*@*%=***@*=+@=#@#%@@@#%#++%@@#@@#@@%@@*%#+=*%##%@@@@
@%+%*@@@*%**+%%@@=+*%+*@@%@@@@#@##@@@#@%#@@%@%#%*%%@%#%%@@@@
@*%@**@@*##+*@@@@=#%*#+@@%@@@@#%#@@@@###%@%%@@*@#@@@##%%%@@@
@*%%@*%@**%+#@@@@=%@*%=%@%@@@@#*@@@@@@%+@@%%@@*@#@@@#%%%@@@@
@*#%@##@**#*#@@@#+#@*@=#@%@%@@#+#@@@*##*@@%%@@#**%@@*%%#@@@@
@##@@%*%***##@@#*@*@*@*+%%@%@@#*@@@#%@%+%@@%@@**%#@@#%%#@@@@
@%+#%%*#%**%#@%*@%*@*@#+%%@%@@##%@@#@@@**@@@@@**%*@@#%%%@@@@
@@##**+*%+#%#%*@@@*++@%+#%@%@%*@###%@@@#*@@@@@***%@@#%%%@@@@
@@%%@@@##=**#*%@@@@%=@@+*@@@@*###*++*@@#*%%%%%++@@@@#%%%@@@@
%%%@@%@%**=-+=-=#@@#**@*+*#@%+@#*%%*#@@#=***++-=*#@@#%%%@@@@
%%%@%%%%**@#*@@@@@@#%###=%%@##*%@%##*%@#=%@@##*###**+%@%@@@@
@@%%%%%@=#@%#@@@@@@*%@*%=@%%#@@@@@@%#*#@=#@@#+@%#@@%*++@@@@@
@@@@@@%@#%#++#@@@@%*@@*%%@%#@@@@@@@@@@@@**@**%@%#@@@#%+*@@@@
@%%#*****##*+%@@@@%*@@##@@##@%%%@@@@@@@@#+*%%@%%#@@@##+*%@@@
@###%%@@@@@@%+%@@@%*@@##@%#*####*@@@@@@@#=#@%#=%*@@@#*+*%@@@
@@@@@@@@%%@@@##@@@%*@@##@@%@@@@@#@@@@@@@*##@%**@#@@@#***%@@@
@@@@%%@@@%@@@#*@@@@*@%##@@%%@@@@#@@@@@@@*@*@%**@#%@@****%@@@
@@@@@%@@%%%@@#*@@@@*@@##@@%%%@@%#@@@@@@%*@*@%*#%#%@@*#*#@@@@
@@@@@%%%@%@@@#*@@@@*%@##@@%@@@@#%@@@@@@*#@#%%**%#%@%##*%@@@@
@@@@@%%@@%@%@#*@@@@##@%*@%##%@@#%@@@@@@+#@#%%**@#@@#%#*#@%@@
@@@@@%@@@@@@@#*@@@@%#@%*%#****%#@@@@@@@+#@%###*%@%#*@###@%@@
@@@@@@@@@@@@@%*%@@@%*@@*%@@@@+##@@@@@@@**#@##%@*#*##@###@@@@
@@@@@@@@%%@@@%*%@%%@*@@*%@@@@#*#%@@@@@@*+%@*##@+#@@@@##*@%@@
@@@@@%%%%%@@@%*%@*#@*%@##@@@@%*%#@@@@@@**%@*%*@@@@@@@#%*@%@@
@@@%%%%%@@@@@@*%@**@*%@##@@@@@%#**@%%@%*#*@####@@@@@@*%*@@@@
@@@@@@@@@@@@@@*@@+*@*%@%#@@@@@@@*+####*##*#@*@#%@@%#*+#*@@@@
@@@@@@@@@@@#**=*@+*@*%@%*@@@@@@@@#@@@@@####@#%@*#*#%@@%#@@@@
@@@@@@@@@@%+%%*%##*@*%@@*@@@@@@@*%@@@@@*@*#@@*@@%@@@@%*%@@@@
@@@@@@@@@@##@@*%+@*@*@@@*%@@@@@@#@@@@@%#@*#@%*@@@@@%**%@@@@@
@@@@@@@@@@#%@%*+%@*%*@**##@@%%@%#@@@%##%@*%#*@@*%@@=*@@@%%@@
@@@@@@@@@@*%@%+*@@**%##*##%#####***#%@@@@*##@%+=**++#@%%@@@@
@@@@@@@@@@*@@@=%@@+*@*@#+*#@@@@%+*#*@@@@@#*#@@%%%%@##@%%@@@@
@@@@@@@@@%*@@@*%@@=#@*%@++#@@@@@#%+%@@@@@***#%@@@@@*@@@@@@@@
@@@@@@@@@*#@@@@%@@#@@*%@#***###%*%**+#####*%#*@@@@#+###*#@@@
@@@@@@@@#+%%%%%%%@%%#+%@@%*@@@%%#*%*#*#####@@**%%%@@%%%**@@@
@@@@@@@@%**###*+****#%@@@@@@@@@@@@@##**@@@@@@@*###*%%#*#@@%@
@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##%@@@@@@