#include <bits/stdc++.h>
using namespace std;
using ull=unsigned long long;
using ll=long long;
vector<int> ve[20010];
int du[20010];
int dep[20010];
int cnt=0;
int mn_cir=6;
void dfs(int u,int v){
    dep[u]=dep[v]+1;
    //cout<<u<<' '<<dep[u]<<'\n';
    for(auto i:ve[u]){
        if(i==v)    continue;
        else if(dep[i]){
            if(dep[i]<dep[u])   mn_cir=min(mn_cir,dep[u]-dep[i]+1);
        }
        else dfs(i,u);
    }
}
void solve() {
    int n,m;
    cin>>n>>m;
    n=n*2;
    int u,v;
    for(int i=1;i<=m;i++){
        cin>>u>>v;
        ve[u].push_back(v);
        ve[v].push_back(u);
        du[u]++;
        du[v]++;
    }
    int ans=4;
    for(int i=1;i<=n;i++){
        if(du[i]>=3)    ans=3;    
    }
    for(int i=1;i<=n;i++){
        if(!dep[i]){
            cnt=0;
            dfs(i,i);
        }    
    }
    for(int i=1;i<=n;i++){
        //cout<<dep[i]<<'\n';
        if(dep[i]>=3)   ans=3;
    }
    if(mn_cir==4)  ans=2;
    cout<<ans<<'\n';
}
int main() {
    ios::sync_with_stdio(0),cin.tie(0);
    int _ = 1;
    //cin >> _;
    while(_--) solve();
    return 0;
}