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

Приклад 1