#include <bits/stdc++.h>

using namespace std;
const int c=10005;
int n, m, ki[c], id[c], h, kezd, maxi, k[c];
vector<int> sz[c], sz2[c], kor;
bool v[c], v2[c], rossz[c];
void dfs(int a) {
    // kicsit trukkos algoritmus a kor keresesehez
    v[a]=true;
    for (auto x:sz[a]) {
        if (rossz[x]) continue;
        if (!v[x]) dfs(x);
        else kor.push_back(x);

        kor.push_back(a);
        return;
    }
}
int t(int a, int b) {
    // tavolsag a koron belul
    return (a<=b ? b-a : n+b-a);
}
int p(int a) {
    return (a<h ? a+1 : 1);
}
void dfs2(int a) {
     // az igazi melysegi bejaras a kor csucsaibol indulva
     // a mar korabban bejart csucsokbol nem szabad tovabbmenni, de a maximumhoz figyelembe kell venni az ottani eredmeny
    if (id[a] && t(kezd, id[a])>t(kezd, maxi)) maxi=id[a];

    if (v2[a]) return;
    v2[a]=true;
    for (auto x:sz[a]) {
        // szerencsere nincs tobbszoros el, ezert lehet igy ellenorizni, hogy az el a koron kivul van
        if (id[a] && id[x] && p(id[a])==id[x]) continue;

        dfs2(x);
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cin >> n >> m;
    for (int i=1; i<=m; i++) {
        int a, b;
        cin >> a >> b;
        sz[a].push_back(b);
        sz2[b].push_back(a);
    }

    // a kor kereseshez kell, elhagyom azokat a csucsokat, amibol nem megy ki el
    queue<int> q;
    for (int i=1; i<=n; i++) {
        ki[i]=sz[i].size();
        if (!ki[i]) q.push(i);
    }
    while (q.size()>0) {
        int a=q.front();
        rossz[a]=1;
        q.pop();
        for (auto x:sz2[a]) {
            ki[x]--;
            if (!ki[x]) q.push(x);
        }
    }

    for (int i=1; i<=n; i++) {
        if (!rossz[i]) {
            dfs(i);
            break;
        }
    }
    while (kor.back()!=kor[0]) kor.pop_back();
    reverse(kor.begin(), kor.end());
    h=kor.size();
    h--;
    for (int i=1; i<=h; i++) {
        // egy csucsrol igy lehet gyorsan eldonteni, hogy hol van a koron belul
        id[kor[i]]=i;
    }
    // a kor vektorban vannak a kornek a csucsai sorban, 1-tol indexelve (kor[0]=kor[h] de kor[0]-erteke igazabol nem szamit)


    for (int i=1; i<=h; i++) {
        kezd=i, maxi=i;
        // kezd-bol indul a bejaras, es maxi a legjobb, amit el lehet erni
        dfs2(kor[i]);
        int s=kezd;
        while (s!=maxi) {
            // n^2, ami nem optimalis, de eleg gyors
            k[s]=1;
            s=p(s);
        }
    }

    // k-ban van a megoldas, egy el akkor jo, ha k[i]=0
    int db=0;
    for (int i=1; i<=h; i++) {
        if (!k[i]) {
            db++;
        }
    }
    cout << db << "\n";
    for (int i=1; i<=h; i++) {
        if (!k[i]) {
            cout << kor[i] << " " << kor[p(i)] << "\n";
        }
    }
    return 0;
}