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