#include <bits/stdc++.h>
#define rep(i,l,r) for(int i=l; i<=r; i++)
#define per(i,r,l) for(int i=r; i>=l; i--)
#define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);}
using namespace std;

typedef long long ll;
typedef pair<int,int> P;

const int N = 200010;

struct node {
    int u, v, c;
} e[N];

int fa[N], sz[N], st[N], top;
ll sum1, sum2;

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

void Link(int u, int v) {
    int x = find(u), y = find(v);
    if (x != y) {
        if (sz[x] > sz[y]) swap(x, y), swap(u, v);
        sum2 -= 1ll * sz[y] * sz[y];
        sum1 -= sz[y];
        sum2 -= 1ll * sz[x] * sz[x];
        sum1 -= sz[x];
        fa[x] = y;
        sz[y] += sz[x];
        sum2 += 1ll * sz[y] * sz[y];
        sum1 += sz[y];
        st[++top] = x;
    } else {
        st[++top] = 0;
    }
}

void Cut() {
    if (st[top]) {
        int x = st[top], y = fa[x];
        sum2 -= 1ll * sz[y] * sz[y];
        sum1 -= sz[y];
        fa[x] = x;
        sz[y] -= sz[x];
        sum2 += 1ll * sz[y] * sz[y];
        sum1 += sz[y];
        sum2 += 1ll * sz[x] * sz[x];
        sum1 += sz[x];
    }
    top--;
}

int main() {
    int n, m, k;
    scanf("%d%d%d", &n, &m, &k);
    rep (i, 1, n) fa[i] = i, sz[i] = 1;
    rep (i, 1, m) {
        scanf("%d%d%d", &e[i].u, &e[i].v, &e[i].c);
    }
    
    return 0;
}