Задачи
Наименьшая топологическая сортировка
Наименьшая топологическая сортировка
Задан ориентированный невзвешенный граф. Найдите его лексикографически наименьшую топологическую сортировку.
\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
1 3 4 2 6 5