#include <bits/stdc++.h>
using namespace std;

const int maxn = 105;

struct edge{
    int u,v,w;
}e[maxn*maxn];

bool cmp(edge a,edge b){
    return a.w<b.w;
}

int fa[maxn];

int find(int x){
    if(x==fa[x])
        return x;
    return fa[x]=find(fa[x]);
}

int main() {
    int n,m;
    while (scanf("%d%d", &n, &m) != EOF) {
        if (n == 0) 
            break;
        
        for(int i=0;i<n;++i){
            scanf("%d%d%d",&e[i].u,&e[i].v,&e[i].w);
        }

        for(int i=1;i<=m;++i){
            fa[i]=i;
    ...