#include <iostream>
#include<vector>
#include<stack>
#include<algorithm>

using namespace std;

vector<int>akt;
vector<int>ki;
int n,m,a,b,db,maxdb=0;
vector<vector<bool> > g;
vector<bool>jarte;
vector<int> csucsok;
vector<int>aktkor;

void dfs(int node)
{
    jarte[node]=true;
    csucsok.push_back(node);
    for(int to=1;to<=n;to++)
    {
        if(!g[node][to]) continue;
        if(!jarte[to])
        {
            g[node][to]=false;
            g[to][node]=false;
            dfs(to);
            continue;
        }
        int i=csucsok.size()-1;
        db=1;
        while(csucsok[i]!=to)
        {
            ++db;
            --i;
        }
        maxdb=max(db,maxdb);
    }
    jarte[node]=false;
    csucsok.pop_back();
}



int main()
{
    cin>>n>>m;
    g.assign(n+1,vector<bool>(n+1,false));
    jarte.assign(n+1,false);
    while(m--)
    {
        cin>>a>>b;
        g[a][b]=true;
        g[b][a]=true;
    }
    dfs(1);
    cout<<maxdb;
    return 0;
}