Топологічне сортування
Дуже проста
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 128 мегабайтів
Задано орієнтований незважений граф. Відсортуйте топологічно його вершини.
Вхідні дані
У першому рядку міститься кількість вершин та кількість ребер у графі. У наступних рядках перелічені ребра графу, кожне з яких задається парой чисел — номерами початкової та кінцевої вершини.
Вихідні дані
Виведіть довільне топологічне сортування графу у вигляді послідовності номерів вершин. Якщо граф неможливо топологічно відсортувати виведіть .
Приклади
Вхідні дані #1
Відповідь #1
Відправки 8K
Коефіцієнт прийняття 36%