Problem
O presidente da Berland pediu ajuda a você! Existem n cidades em seu país. Existem estradas de mão dupla entre alguns pares de cidades. A temporada turística abrirá muito em breve, mas as estradas de Berland não estão prontas para tal teste.
O Presidente quer reparar um conjunto de estradas para que o custo total das reparações seja mínimo e se possa ir de qualquer cidade em Berland para qualquer outra usando apenas as estradas reparadas.
Encontre muitas estradas que precisam ser consertadas, seu amigo irá ajudá-lo. Você só precisa calcular o custo mínimo de reparo.
É garantido que sempre existe um conjunto de estradas necessário.
Entrada:
A primeira linha contém dois inteiros - n e m (2 <= n <= 300000, n - 1 <= m <= 300000).
As próximas m linhas contêm três números - u, v e w (1 <= u, v <= n, 0 <= w <= 109) - a estrada entre as cidades u e v cujo custo de reparo é w.