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