// UUID: dceff3d0-675b-40a4-80ee-ac1b7fc8d754
#include <bits/stdc++.h>
#include <cctype>
#include <vector>
using namespace std;

void melysegi(vector<vector<int>> &memo, int v, vector<int> &tps, vector<bool> &done, vector<int> circle) {
	for (int i = 0;i < memo[v].size();i++) {
		/*if (find(circle.begin(), circle.end(), memo[v][i]) != circle.end()) {
				done[done.size() - 1] = true;
				done[memo[v][i]] = true;
			}*/
		if (!done[memo[v][i]]) {
			circle.push_back(memo[v][i]);
			melysegi(memo, memo[v][i], tps, done, circle);
			done[memo[v][i]] = true;
			tps.push_back(memo[v][i]);
		}
	}
}

int main() {
	int n,k;cin >> n >> k;
	vector<vector<int>> memo(n,vector<int>(0,0));
	int s = 0,l = 0;
	for (int i = 0;i < k;i++) {
		cin >> s >> l;
		memo[s - 1].push_back(l - 1);
	}
	/*
	for (int i = 0; i < n;i++) {
		for (int j = 0; j < memo[i].size();j++) {
			cout << memo[i][j] << " ";
		}
		cout << endl;
	}
	cout << "-------------------------" << endl;
	*/
	vector<bool> done(n + 1,false);
	vector<int> tps(0,0);
	for (int i = 0; i < n;i++) {
		if (!done[i]) {
			melysegi(memo, i, tps, done, vector<int>(1,i));
			done[i] = true;
			tps.push_back(i);
		}
	}
	reverse(tps.begin(), tps.end());
	if (done[n]) {
		cout << 0;
	}
	else {
		cout << 1 << endl;
		for (int i:tps) {
			cout << i + 1 << " ";
		}
	}
}