1 //546MS    1464K    1096 B    G++
 2 #include<stdio.h>
 3 #include<string.h>
 4 #include<stdlib.h>
 5 #define N 10005
 6 struct node{
 7     int u,v,d;
 8 }p[10*N];
 9 int set[N];
10 int circle[N];
11 int n,m;
12 int cmp(const void*a,const void*b)
13 {
14     return (*(node*)b).d-(*(node*)a).d;
15 }
16 int find(int x)
17 {
18     if(set[x]!=x) set[x]=find(set[x]);
19     return set[x];
20 }
21 int kruskal()
22 {
23     int ans=0;
24     for(int i=0;i<m;i++){
25         int tu=find(p[i].u);
26         int tv=find(p[i].v);
27         if(tu==tv){
28             if(!circle[tu]){
29                 circle[tu]=1;
30                 ans+=p[i].d;
31             }
32             continue;
33         }
34         if(circle[tu] && circle[tv]) continue;
35         if(circle[tu]) set[tv]=tu;
36         else set[tu]=tv;
37         ans+=p[i].d;
38     }
39     return ans;
40 }
41 int main(void)
42 {
43     while(scanf("%d%d",&n,&m)!=EOF&&(n+m))
44     {
45         for(int i=0;i<=n;i++) set[i]=i;
46         memset(circle,0,sizeof(circle));
47         for(int i=0;i<m;i++){
48             scanf("%d%d%d",&p[i].u,&p[i].v,&p[i].d); 
49         }
50         qsort(p,m,sizeof(p[0]),cmp);
51         printf("%d\n",kruskal());
52     }
53 }