Qaranlıq Yollar
İqtisadi vəziyyətin çətin olduğu dövrümüzdə, Bytelandda belə, hökumət əməliyyat xərclərini azaltmaq üçün yol işıqlandırmasını optimallaşdırmağa qərar verib. İndiyə qədər hər yol bütün gecə işıqlandırılırdı və bu, hər metr üçün gündə 1 Byteland Dollarına başa gəlirdi. İndi isə bəzi küçələrin işıqlandırmasını söndürərək qənaət etmək istəyirlər. Lakin, Byteland sakinlərinin özlərini təhlükəsiz hiss etmələri üçün işıqlandırmanı elə optimallaşdırmaq lazımdır ki, gecə bəzi küçələr qaranlıq olsa belə, hər bir qovşaqdan digərinə ən azı bir işıqlandırılmış yol qalsın.
Byteland hökuməti sakinlərinin təhlükəsizliyini təmin edərək gündəlik maksimum nə qədər pul qənaət edə bilər?
Giriş verilənləri
Giriş faylı bir neçə test halı ehtiva edir. Hər test halı Bytelandda qovşaqların sayı m və yolların sayı n ilə başlayır. Giriş m = n = 0 ilə bitir. Əks halda, 1 ≤ m ≤ 200000 və m-1 ≤ n ≤ 200000. Sonra n ədəd tam ədəd üçlüyü x, y, z gəlir ki, bu da x və y arasında uzunluğu z metr olan ikitərəfli yol olduğunu göstərir (0 ≤ x, y < m və x ≠ y). Hər bir test halı ilə müəyyən edilmiş qraf bağlıdır.
Hər bir test halında bütün yolların ümumi uzunluğu 2^31-dən azdır.
Çıxış verilənləri
Hər test halı üçün hökumətin qənaət edə biləcəyi maksimum gündəlik məbləği göstərən bir sətir çap edin.