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