import java.util.*;
public class Main {
public static int n, m, flag = 0;
public static ArrayList<ArrayList<Integer>> graph = new ArrayList<ArrayList<Integer>>();
public static ArrayList<Integer> used = new ArrayList<Integer>();
public static ArrayList<Integer> path = new ArrayList<Integer>();
// поиск в глубину для каждой вершины
static void dfs(int v) {
if (flag == 1) return; // если уже нашли цикл, то останавливаемся
else {
used.set(v, 1); // посещаем вершину
path.add(v); // добавляем ее в порядок обхода графа
for (int i = 0; i < graph.get(v).size(); i++) {
int to = graph.get(v).get(i); // следующая вершина графа
if (used.get(to) == 1) { // если мы ее посетили, но не вышли из нее, значит мы нашли цикл
path.add(to); // добавляем следующую вершину в порядок обхода графа
flag = 1; // ставим индикатор, что мы нашли цикл и останавливаемся
return;
}
else dfs(to); // если не посетили, то посещаем
if (flag == 1) return; // если нашли цикл, то останавливаемся
}
used.set(v, 2); // если не нашли цикл, то выходим из вершины
path.remove(path.size() - 1);
}
}
// проверяем вершины на наличие цикла
static void checkNodes() {
for (int i = 0; i <= n; i++) {
if (used.get(i) == 0) { // если не посещали вершину, то посещаем ее
dfs(i);
if (flag == 1) return; // если нашли цикл, то останавливаемся
}
}
}
public static void main
(String[] args
) { Scanner s
= new Scanner
(System.
in); // считываем количество вершин и ребер
n = s.nextInt();
m = s.nextInt();
for(int i = 0; i <= n; i++) {
used.add(0);
graph.add(new ArrayList<>());
}
for(int i = 0; i < m; i++) {
// считываем ребра и заполняем граф
int v1 = s.nextInt();
int v2 = s.nextInt();
graph.get(v1).add(v2);
}
checkNodes(); // проверяем вершины на наличие цикла
if (flag == 1) { // если цикл найден
int i = path.size() - 2; // последняя вершина цикла
int to = path.get(path.size() - 1); // вершина в которой зациклились
while (path.get(i) != to) { // получаем индекс вершины в которой зациклились
i--;
}
while (i < path.size() - 1) { // выводим сам цикл
System.
out.
print(path.
get(i
) + " "); i++;
}
}
else
}
}