#include "stdio.h"
#include "conio.h"
#include "string.h"
const int max =10000;
main()
{
int m = 0,n =0;
while(scanf("%d%d",&m,&n) != EOF)
{
int c[101][101];
for(int i= 0;i<101;i++)
for(int j=0;j<101;j++)
c[i][j] = max;
int i = 0,j = 0;
int cost = 0;
int sum = 0;
int* lowcost = new int[m+1];
for(int i =0;i<=m;i++)
lowcost[i] = max;
bool* s = new bool[m+1];
for(int k = 0;k<n;k++)
{
int temp =0;
scanf("%d%d%d",&i,&j,&temp);
c[i][j] = temp;
c[j][i] = temp;
sum += temp;
}
s[1] = true;
for(int i=2;i<=m;i++)
{
lowcost[i] = c[1][i];
s[i] =false;
}
for(int i =1;i< m ;i++)
{
int min = max;
int j = 1;
int k =0;
for(k = 2;k<=m;k++)
{
if(s[k] == false)
if(min > lowcost[k])
{
min = lowcost[k];
j = k;
}
}
s[j] = true;
cost += lowcost[j];
for(int k=2;k<=m;k++)
{
if((lowcost[k]>c[j][k])&&(s[k] == false))
{
lowcost[k] = c[j][k];
}
}
}
printf("%d\n",sum -cost);
getch();
delete []lowcost;
delete []s;
}
}
