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