#include<bits/stdc++.h>

using namespace std;

class pont{
public:
    vector<int> hova;
    int index;
    void dfs();
    bool volt = 0;
};

int n, m, a, b;

vector<pont> p;

int tav[1000];

int er = 0;

void pont::dfs(){
    if(volt){
        //cout << index << ' ' << ' ' << tav[index] << '\n';
        er = max(er, tav[index]+1);
    } else {
        for(int i=0;i<n;i++){
            if(tav[i] != 0) ++tav[i];
        }
        /*cout << index << ':';
        for(int i=0;i<n;i++){
            cout << tav[i] << ' ';
        }
        cout << '\n';*/
        tav[index] = 1;
        volt = 1;
        //cout << index << ' ' << hova.size() << '\n';
        for(int i : hova){
            //cout << index << ' ' << i << '\n';
            p[i].dfs();
        }
        tav[index] = 0;
        for(int i=0;i<n;i++){
            if(tav[i] != 0) --tav[i];
        }
    }
}

int main(){
    cin >> n >> m;
    p.resize(n);
    for(int i=0;i<n;i++){
        p[i].index=i;
    }
    for(int i=0;i<m;i++){
        cin >> a >> b;
        --a; --b;
        p[a].hova.push_back(b);
        p[b].hova.push_back(a);
    }
    p[0].dfs();
    cout << er-1 << '\n';
return 0;
}