#include <cstdio>

int m,n;

struct nod {
    int x;
    nod *urm;
};
nod v[20001];

void adaugare(nod *a, int b) {
    nod *p;
    p=new nod;
    p->x=b;
    p->urm=a;
    a=p;
}

int main()
{
    int i,x,y,mar[10000];
    freopen("dfs.in","r",stdin);
    freopen("dfs.out","w",stdout);
    scanf("%d %d",&n,&m);
    for(i=0; i<m; i++) {
        scanf("%d %d", &x, &y);
        adaugare(&v[x],y);
        adaugare(&v[y],x);
    }
    return 0;
}