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

#ifdef DEBUG
ifstream in_file("minta/be1.txt");
#define input in_file
#define INTHENAMEOFGOD
#else
#define input cin
#define INTHENAMEOFGOD \
    ios::sync_with_stdio(0); \
    cin.tie(0); \
    cout.tie(0);
#endif
typedef long long ll;
typedef vector<ll> vi;
typedef vector<vi> vvi;
typedef vector<bool> vb;
typedef pair<ll, ll> pii;

ll N, M, a, b, max_korszam;
vvi G;
vi becsat, korszam;
vi kor;
vector<char> vis;
map<pii, ll> m;

bool dfs1(ll x) {
    vis[x] = 1;
    for (ll next : G[x]) {
        if (!vis[next] && dfs1(next)) {
            kor[x] = next;
            return true;
        }
        if (vis[next] == 1) {
            kor[x] = next;
            return true;
        }
    }
    vis[x] = 2;
    return false;
}

void korbejar(ll tol, ll ig) {
    ll most = tol;
    while (most != ig) {
        m[{most, kor[most]}]++;
        most = kor[most];
    }
}

void dfs2(ll x, ll kezdx) {
    vis[x] = 1;
    for (ll next : G[x]) {
        if (kor[next] != -1) {
            korbejar(next, kezdx);
            continue;
        }
        if (!vis[next]) {
            dfs2(next, kezdx);
        }
    }
}

int main() {
    INTHENAMEOFGOD
    input >> N >> M;
    G.resize(N);
    for (ll m = 0; m < M; m++) {
        input >> a >> b;
        a--; b--;
        G[a].push_back(b);
    }

    vis.assign(N, 0);
    becsat.assign(N, 0);
    korszam.assign(N, 0);
    kor.assign(N, -1);
    dfs1(0);
    vis.assign(N, 0);
    for (ll n = 0; n < N; n++) {
        if (kor[n] != -1) {
            for (ll next : G[n]) {
                if (next != kor[n]) {
                    dfs2(next, n);
                }
            }
        }
    }

    ll maxfok = max_element(m.begin(), m.end(), [](pair<pii, ll> a, pair<pii, ll> b) { return a.second < b.second; })->second;

    ll db = 0;
    string s;
    ostringstream os(s);

    for (auto [el, fok] : m) {
        if (fok == maxfok) {
            db++;
            os << el.first+1 << " " << el.second+1 << "\n";
        }
    }

    cout << db << "\n" << os.str();
}