// UUID: 18add162-4547-49c3-8d23-affd170e6e5c
#include <bits/stdc++.h>
#include <queue>
#include <vector>
using namespace std;


int main() {

	int n, m; cin >> n >> m;
    vector<vector<int>> g(n+1, vector<int>(n+1, 0));
    vector<int> fokszam(n+1, 0);
    vector<int> ans;
    vector<bool> vis(n+1, 0);
    for (int i=0;i<m;i++){
        int a, b; cin >> a >> b;
        g[a].push_back(b);
        fokszam[b]++;
    }
    pair<int, int> felcserel = {0, 0};
    queue<int> q;
    for (int i=0;i<n;i++) {
        if (!fokszam[i]) {
            q.push(i);
            if (felcserel.first) {
                if (!felcserel.second) felcserel.second = i;
            } else felcserel.first = i;
        }
        } 
        // cout << fokszam[i];
    if (!felcserel.second) felcserel = {0, 0};
    while (!q.empty()) {
        int u = q.front();
        q.pop();
        ans.push_back(u);
        vis[u] = 1;
        for (int i: g[u]) {
            fokszam[i]--;
            if (!fokszam[i]){
                q.push(i);
                if (felcserel.first) {
                    if (!felcserel.second) felcserel.second = i;
                } else felcserel.first = i;
            } 
        }
        if (!felcserel.second) felcserel = {0, 0};
        // cout << u << '\n';
    }
    // for(int i: fokszam) {
    //     cout << i << '\n';
    // }
    for (int i: vis) if (!i) {
            cout << 0;
            return 0;
        }
    
    cout << (felcserel.second ? 2: 1) << endl;
    for(int i: ans) {
        if (i) cout << i <<' ';
    }
    cout <<'\n';
    // cout << felcserel.first << ' ' << felcserel.second;

    // cout <<'\n';

    for(int i: ans) {
        if (i == felcserel.first) cout << felcserel.second << ' ';
        else if (i == felcserel.second) cout << felcserel.first << ' ';
        else if(i) cout << i <<' ';
    }
}