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