话说木叶和死神开战了，这一仗造成只剩余<=3万人还活在战场上，有些人之间有若干条路，为了能使这N个人快速的集合在一起，决定将一些路改成高速路，使任意两个人有直接或间接的通路，请设计出最短的路程。

n m (n表示人数，m表述路的条数。注意：两点间路不止一条） x y z (一共m行，每行3个数，分别表示从x到y的长度为z>=0) （注意：没有出现的就表示不通）

最短的路程。

4 7
1 2 477
2 3 267
3 4 0
2 1 137
2 1 564
3 1 408
3 4 152

404