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