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