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