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