#include <bits/stdc++.h>
#define ll long long
#define pb push_back

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	int t = 1;
	//cin >> t;
    while(t-->0)
    {
        int n, m;
        cin >> n >> m;

        vector<vector<int>> adj(n);
        for(int i=0; i<m; i++)
        {
            int u, v;
            cin >> u >> v;

            adj[u-1].pb(v-n-1);
        }

        bool ans = false;
        bitset<1000> b[1000];
        for(int i=0; i<n; i++)
        {
            int x = adj[i].size();
            for(int j=0; j<x; j++)
            {
                for(int k=j+1; k<x; k++)
                {
                    ans |= b[adj[i][j]][adj[i][k]];
                    b[adj[i][j]][adj[i][k]] = 1;
                }
            }
        }

        cout << 3 - ans << "\n";
    }
}