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