Найменше топологічне сортування

Задано орієнтований неважений граф. Знайдіть його лексикографічно найменше топологічне сортування.

Вхідні дані

У першому рядку задано два цілих числа $n$ та $m(1\le n,m\le 10^5)$ — кількість вершин та ребер у графі. У наступних $m$ рядках перераховані ребра графа. Кожне ребро задається парою чисел — номерами початкової та кінцевої вершин.

Вихідні дані

Виведіть лексикографічно найменше топологічне сортування графа у вигляді послідовності номерів вершин. Якщо топологічне сортування виконати неможливо, виведіть $-1$.

Приклади