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