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