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