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