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