Задачи
Топологическая сортировка
Топологическая сортировка
Дан ориентированный невзвешенный граф. Отсортируйте топологически его вершины.
\InputFile
В первой строке содержится количество вершин $n~(1 \le n \le 10^5)$ и количество рёбер $m~(1 \le m \le 10^5)$ в графе. В следующих $m$ строках перечислены рёбра графа, каждое из которых задаётся парой чисел --- номерами начальной и конечной вершины.
\OutputFile
Выведите любую топологическую сортировку графа в виде последовательности номеров вершин. Если граф невозможно топологически отсортировать, то выведите $-1$.
\includegraphics{https://static.e-olymp.com/content/c8/c892750f0f88eb3a20f84a3344f54f2268287c3f.gif}
Входные данные #1
6 6 1 2 3 2 4 2 2 5 6 5 4 6
Выходные данные #1
4 6 3 1 2 5