Темные дороги
Экономическая ситуация в Байтленде сейчас сложная. Чтобы снизить эксплуатационные расходы, правительство решило оптимизировать освещение дорог. До сих пор каждая дорога освещалась всю ночь, что обходилось в 1 байтлендский доллар за метр в день. Чтобы сэкономить, они решили отключать освещение на некоторых улицах. Однако, чтобы жители Байтленда продолжали чувствовать себя в безопасности, необходимо, чтобы после отключения освещения оставался хотя бы один освещенный путь между любыми двумя перекрестками.
Какова максимальная сумма, которую правительство Байтленда может сэкономить ежедневно, не снижая уровень безопасности для жителей?
Входные данные
Входной файл содержит несколько тестов. Каждый тест начинается с двух чисел m и n, которые обозначают количество перекрестков и количество дорог в Байтленде соответственно. Ввод заканчивается строкой m = n = 0. В остальных случаях, 1 ≤ m ≤ 200000 и m-1 ≤ n ≤ 200000. Далее следуют n троек целых чисел x, y, z, где между x и y проходит двусторонняя дорога длиной z метров (0 ≤ x, y < m и x ≠ y). Граф, заданный каждым тестом, является связным.
Общая длина всех дорог в каждом тесте меньше 2^31.
Выходные данные
Для каждого теста выведите одну строку, содержащую максимальную сумму денег, которую правительство может сэкономить ежедневно.