/* 可以说是一个最大生成树的问题吧，
题意：求出一个最大的子图（子图的每个连通分量最多有一个环）
用kruskal算法求出最大生成树 不过要判断是否有环 2树合并时 ：若2个子树都有环不能合并 只有一个有环可以合并 但合并后的树有环 若2个子树都没环直接合并
*/
#include<cstdio>
#include<cstring>#include<algorithm>
using namespace std;
int n,m;
struct Edge
{
int u,v,d;
bool operator < (const Edge &s) const
{
return d>s.d;
}
}a[100010];
int p[10010],vis[10010];
int find(int x)
{
return p[x]==x?x:p[x]=find(p[x]);
}
int Union(int x,int y)
{
if(x==y) return 0;
p[x] = y;
}
int main()
{
while(scanf("%d%d",&n,&m)==2)
{
if(!n&&!m) break;
memset(vis,0,sizeof(vis));
for(int i = 0; i <= n; i++) p[i]=i;
for(int i = 0; i < m; i++)
scanf("%d%d%d",&a[i].u,&a[i].v,&a[i].d);
sort(a,a+m);
long long ans=0;
for(int i = 0; i < m; i++)
{
int x = find(a[i].u);
int y = find(a[i].v);
if(x!=y)
{
if(vis[x]&&vis[y]) continue;
if(vis[x]||vis[y])
vis[x]=vis[y]=1;
ans+=a[i].d;
Union(x,y);
}
else if(!vis[x])
{
vis[x] = 1;
ans+=a[i].d;
Union(x,y);
}
}
printf("%lld\n",ans);
}
return 0;
}