Задачі
Найменше топологічне сортування
Найменше топологічне сортування
Дано орієнтований незважений граф. Знайдіть його лексикографічно найменше топологічне сортування..
\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