某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
第一行输入两个正整数n,m表示n个村庄和m条公路，村庄从1到N编号。
接下来的m行，每行输入3个正整数(x,y,z)，表示x村庄和y村庄之间有一条长度为z的路。
【数据范围】
对于所有的数据n<=100;m<=2*n;
输出一行表示计算结果。
3 3 1 2 1 1 3 2 2 3 4
3
4 6 1 2 1 1 3 4 1 4 1 2 3 3 2 4 2 3 4 5
5