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

const int M = 105;
int fa[M];

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

struct node {
    int h, r, v;
};
node way[M * M];

bool cmp(node a, node b) {
    return a.v < b.v;
}

int main() {
    int m, n;
    while (cin >> m) {
        if (m == 0) {
            cout << 0 << endl;
        }
        cin >> n;
        for (int i = 1; i <= m; i++) {
            fa[i] = i;
        }
        for (...