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