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