#include <iostream>
#include <vector>
#include <deque>
using namespace std;

struct adat
{
    vector<int> be;
    vector<int> ki;
    int be_db;
    int ki_db;
    int szint;
    int lat = 0;
};

deque<int> kov;
vector<adat> x;
vector<int> szint_st, sol1, sol2;

int n, m, a, b, szint_max, db;

void szelessegi(int akt)
{
    szint_max = max(szint_max, x[akt].szint);
    for (auto &e : x[akt].ki)
    {
        if (x[e].szint == 0 || x[e].szint < x[akt].szint + 1)
        {
            x[e].szint = x[akt].szint + 1;
            kov.push_back(e);
        }
    }
}

void keres(int i)
{
    for (int j = 1; j <= n; ++j)
    {
        if (x[j].szint == i && x[j].lat == 0 && sol1.size() < i)
        {
            sol1.push_back(j);
            x[j].lat = 1;
        }
        if (x[j].szint == i && x[j].lat == 0 && sol2.size() < i)
        {
            sol2.push_back(j);
            x[j].lat = 1;
        }
    }

    if (sol1.size() < i || sol2.size() < i)
        for (int j = 1; j <= n; ++j)
        {
            if (x[j].szint == i)
            {
                if (sol1.size() < i)
                    sol1.push_back(j);
                if (sol2.size() < i)
                    sol2.push_back(j);
                x[j].lat = 1;
            }
        }
}

int main()
{
    cin >> n >> m;
    x.resize(n + 1);
    for (int i = 1; i <= m; ++i)
    {
        cin >> a >> b;

        x[a].ki.push_back(b);
        x[a].ki_db = x[a].ki.size();

        x[b].be.push_back(a);
        x[b].be_db = x[b].be.size();
    }

    for (int i = 1; i <= n; ++i)
    {
        if (x[i].be_db == 0)
        {
            x[i].szint = 1;
            kov.push_back(i);
        }
    }

    while (!kov.empty())
    {
        szelessegi(kov[0]);
        kov.pop_front();
    }

    szint_st.resize(szint_max + 1);
    for (int i = 1; i <= n; ++i)
    {
        ++szint_st[x[i].szint];
    }

    for (int i = 1; i <= szint_max; ++i) // feltetelezve, hogy mindig az utolso szinten levo csp egy celpont
    {
        keres(i);
        if (szint_st[i] >= 2)
        {
            db += 2;
        }
        else
            db += szint_st[i];
    }

    cout << db << endl;

    for (auto &e : sol1)
        cout << e << " ";
    cout << 0 << endl;
    
    for (auto &e : sol2)
        cout << e << " ";
    cout << 0;
}