#include <bits/stdc++.h>
using namespace std;

#include <atcoder/dsu>

int main() {
    int N, M;
    cin >> N >> M;
    atcoder::dsu uf(N);
    bool ex = false;
    for(int i=0;i<M;i++) {
        int u, v;
        cin >> u >> v;
        u--, v--;
        if(uf.same(u,v)) ex = true;
        uf.merge(u, v);
    }
    cout << (ex ? "4" : "5") << endl;
}