EduBrick

Наибольший топологический порядок

1000 мс · 256 МБ · всё или ничего

Выведите лексикографически наибольший топологический порядок ориентированного графа или -1, если порядка не существует.

Формат ввода

В первой строке - числа nn и mm (1≤n≤1051 \le n \le 10^5, 0≤m≤1050 \le m \le 10^5).

В следующих mm строках - рёбра. Возможны кратные рёбра и петли.

Формат вывода

Выведите лексикографически наибольший топологический порядок или -1.

Примеры

ввод
6 6
1 2
3 2
4 2
2 5
6 5
4 6
вывод
4 6 3 1 2 5
ввод
3 0
вывод
3 2 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.