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