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