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