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