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