#include <iostream>
#include <vector>

using namespace std;

bool vis[10000][10000];

int main() {
    int n,m;
    cin >> n >> m;
    vector <int> graph[n];
    int a,b;
    for (int i=0; i<m; i++) {
        cin >> a >> b;
        graph[a-1].push_back(b-n);
    }
    for (int i=0; i<n; i++) {
        for (int j=0; j<graph[i].size(); j++) {
            for (int k=0; k<graph[i].size(); k++) {
                //cout << j << " " << k << " " << vis[j][k] << endl;
                if (vis[j][k]) {
                    cout << 2 << endl;
                    return 0;
                }
                vis[j][k] = true;
            }
        }
    }
    cout << 3 << endl;
}