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