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