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

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

vector<int> path;
bool jo = false;

int r = -1;

vector<int> szinek;
vector<int> tavok;
vector<stack<int*>> pontszinek;
vector<int> korkezdesek;

int edge = 0;

void bejar(vector<vector<int>>& graf, int c)
{
    for(int& x : graf.at(c))
    {
        //cout << c << " " << x << "\n";
        //cout << "debug1\n";
        if(*pontszinek.at(x).top() == -1) // ha üres ág tagja
            continue;

        //cout << "debug2\n";
        pontszinek.at(c).push(&szinek[szinek.size()-1]);
        if(*pontszinek.at(x).top() == 0) // ha még nem volt
        {
            tavok.at(x) = tavok.at(c)+1;
            bejar(graf, x);
            if(*pontszinek.at(x).top() == -1)
                pontszinek.at(c).pop();
            
            continue;
        }
        //cout << "debug3\n";
        if(*pontszinek.at(x).top() > 1) // ha ciklusban van
        {
            jo = true;
            //cout << "debug4\n";
            if(korkezdesek[*pontszinek.at(x).top()] == -1) // ha önmagával találkozik
            {
                korkezdesek[*pontszinek.at(x).top()] = x;
                edge = x;
                //cout << "edge: " << edge << "\n";
            }
            else // ha létező "ciklussal" találkozik
            {
                //cout << "debug5\n";
                if(tavok[korkezdesek[*pontszinek.at(x).top()]] > tavok.at(x)) // ha a pont mégsem kör része
                {
                    tavok.at(x) = tavok.at(c)+1;
                    bejar(graf, x);
                }
                else
                {
                    //cout << "debug6\n";
                    if(tavok[edge] < tavok.at(x))
                        edge = x;
                    korkezdesek[*pontszinek.at(c).top()] = x;
                }
            }
            szinek.push_back(szinek.size());
            //pontszinek.at(x).push(&szinek[szinek.size()-1]);
            continue;
        }

    }

    if(korkezdesek[*pontszinek.at(c).top()] == -1)
        pontszinek.at(c).push(&r);
}

void bejar2(vector<vector<int>>& graf, int& c)
{
    path.push_back(c);
    for(int &x : graf.at(c))
    {
        if(jo) return;
        if(*pontszinek.at(x).top() == -1) continue;

        if(*pontszinek.at(x).top() == *pontszinek.at(c).top())
        {
            if(x == edge)
            {
                jo = true;
                return;
            }
            bejar2(graf, x);
            continue;
        }

        if(tavok.at(x) == tavok.at(c)+1)
        {
            path.push_back(x);
            jo = true;
            return;
        }
    }
}

int main()
{
    GOTTAGOFAST

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

    korkezdesek.resize(k+1);
    pontszinek.resize(n+1);
    
    tavok.resize(n+1);
    szinek.push_back(0);
    szinek.push_back(1);
    szinek.push_back(2);
    fill(tavok.begin(), tavok.end(), 0);
    fill(korkezdesek.begin(), korkezdesek.end(), -1);
    stack<int*> temp;
    temp.push(&szinek[0]);
    fill(pontszinek.begin(), pontszinek.end(), temp);

    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 (int i = 1; i <= n && !jo; i++)
    {
        if(*pontszinek.at(i).top() != 0) continue;
        tavok.at(i) = 1;
        bejar(graf, i);
    }
    jo = false;
    //cout << "debug10\n";
    bejar2(graf, edge);

    cout << path.size()-1 << "\n";
    //for(auto x : pontszinek)
        //cout << *x.top() << " ";
    //cout << "\n";
    for (size_t i = 0; i < path.size()-1; i++)
    {
        cout << path.at(i) << " " << path[i+1] << "\n";
        //cout << *pontszinek.at(path.at(i)).top() << " " << *pontszinek.at(path.at(i)).top() << "\n";
    }

    return 0;
}