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

int fa[10001];

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

void unity(int x, int y) {
    fa[find(y)] = find(x);
}

int main() {
    int n, m;

    while(cin>>n>>m) {
        for(int i = 1; i <= n; i++) {
            fa[i] = i;
        }
        int a, b;
        int k = m;
        while(m--) {
            cin>>a>>b;
            if(find(a) == find(b)) {
                c...