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