有N个城市之间，现有M条老路，在原来老路的基础上改建成高速公路，使得任意两个城市有直接或间接的路可通，问如何设计可使得总路程最少？

第一行n,m (n<=3000 m<=100000) 下面m行，每行有三个数ai,bi,ci,代表i城到j 城的长度是ci,不保证两城之间有唯一的老路。 1<=ai,bi<=n 1<=ci<=100;

输出仅有一行包含一个整数， 表示最少的路程最少？

5 8
1 2 2
1 3 12
1 4 10
2 3 8
2 5 9
4 5 7
3 5 3
3 4 6

19