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