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