#include<fstream>
#include<vector>
using namespace std;

ifstream in("greva.in");
ofstream out("greva.out");

struct muchie {
    int x,y;
};

int n,m,nivel[101],parinte[101];
muchie mu[1001];
bool vizitat[101];
vector<int> g[101];

void df_pa(int nod, int nive) {
    vector<int>::iterator it;

    vizitat[nod]=true;
    nivel[nod]=nive;

    for(it=g[nod].begin(); it!=g[nod].end(); ++it) if(!vizitat[*it]) {

        parinte[*it]=nod;
        df_pa(*it,nive+1);

    }

}

int main() {
    int i,aux;

    in >> n >> m;

    for(i=1;i<=m;++i) {

        in >> mu[i].x >> mu[i].y;

        g[mu[i].x].push_back(mu[i].y);
        g[mu[i].y].push_back(mu[i].x);

    }

    df_pa(1,1);

    return 0;
}