23_first_vertex

Откуда достижима первая вершина

Description

Дан ориентированный граф, возможно, с петлями и кратными ребрами.

Необходимо найти все вершины, из которых достижима первая вершина.

Input Format:

В первой строке записаны два целых числа $N$ ($1 \leq N \leq 10^3$) и $M$ ($0 \leq M \leq 5 * 10^5$) — количество вершин и ребер в графе.

В последующих $M$ строках перечислены ребра — пары чисел, определяющие номера вершин, которые соединяют ребра (в порядке «откуда» и «куда» ведет ребро).

Output Format:

Выведите все вершины, из которых достижима первая, в порядке возрастания их номеров.

Example Test Cases

Example 1

Input:

4 5
2 2
4 3
2 3
3 1
2 4

Output:

1 2 3 4