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