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