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

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

1 секунда
128 мегабайтів
Середня

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading