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

#define GOTTAGOFAST cin.tie(0); ios::sync_with_stdio(0);

vector<int> szin;

stack<int> path;
stack<int> temp;
bool jo = false;

map<pair<int, int>, int> vonalak;

int maxc = 0;

void bejar(vector<vector<int>>& graf, int& n, int c)
{
    szin[c] = 1;
    path.push(c);
    for(int& x : graf[c])
    {
        if(szin[x] == 1) // kört találtam
        {
            while(path.top() != x)
            {
                temp.push(path.top());
                path.pop();
            }

            int t = x;

            pair<int, int> tt = {c, x};
            vonalak[tt] = vonalak[tt]+1;
            maxc = max(maxc, vonalak[tt]);
            
            while(!temp.empty())
            {
                tt = {t, temp.top()};
                vonalak[tt] = vonalak[tt]+1;
                maxc = max(maxc, vonalak[tt]);

                t = temp.top();
                path.push(temp.top());
                temp.pop();
            }
            jo = true;
            continue;
        }

        bejar(graf, n, x);
    }
    szin[c] = 0;
    path.pop();
}

int main()
{
    GOTTAGOFAST

    int n, k;
    cin >> n >> k;

    szin.resize(n+1);
    fill(szin.begin(), szin.end(), 0);

    vector<vector<int>> graf(n+1);
    int a, b;

    for (size_t i = 0; i < k; i++)
    {
        cin >> a >> b;
        graf[a].push_back(b);
    }

    for (size_t i = 1; i <= n; i++)
    {
        if(szin[i] > 0) continue;
        bejar(graf, n, i);
        if(jo) break;
    }
    
    auto it = vonalak.begin();

    stack<pair<int, int>> megoldasok;

    while(it != vonalak.end())
    {
        if(it->second == maxc)
            megoldasok.push(it->first);
        ++it;
    }

    cout << megoldasok.size() << "\n";
    while(!megoldasok.empty())
    {
        cout << megoldasok.top().first << " " << megoldasok.top().second << "\n";
        megoldasok.pop();
    }

    return 0;
}