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