// UUID: 894f67d6-72e2-4031-bed9-c55d5f925c02
#include <bits/stdc++.h>
using namespace std;


int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
	int n,m,x,y;
    cin>>n>>m;
    vector<vector<int>> nm(n+1);
    vector<int> f(n+1),ans;
    for(int i=0;i<m;i++){
        cin>>x>>y;
        nm[x].push_back(y);
        f[y]++;
    }
    queue<int> q;
    for(int i=1;i<=n;i++)
        if(f[i]==0)
            q.push(i);

    while(!q.empty()){
        int v=q.front();
        q.pop();
        ans.push_back(v);
        for(int i:nm[v]){
            f[i]--;
            if(f[i]==0){
                q.push(i);
            }
        }
        
    }
    if(ans.size()<n){
        cout<<0<<"\n";
        return 0;
    }
    int t=0;
    
    for(int i=0;i<n-1;i++){
        bool volt = false;
        for(int j:nm[ans[i]])
            if(j==ans[i+1]){
                volt=true;
            }
        if(!volt){
            t=i;
        }
    }
    cout<<(t>0?2:1)<<"\n";
    for(int i:ans){
        cout<<i<<" ";
    }
    if(t>0){
        swap(ans[t],ans[t+1]);
        for(int i:ans){
            cout<<i<<" ";
        }
    }
}