Задан ориентированный ацикличный граф из n вершин и m ребер. В нем нет петель и кратных ребер. Граф может быть несвязным.
Необходимо так расставить метки на вершинах, чтобы:
Найдите последовательность, подходящую под все условия.
В первой строке записаны два целых числа n, m (2 ≤ n ≤ 105, 1 ≤ m ≤ 105).
В следующих m строках записаны по два целых числа v и u (1 ≤ v, u ≤ n, v ≠ u) — ребра в графе. Ребра ориентированы, граф не содержит циклов и кратных ребер.
Выведите n чисел — лексикографически наименьшую корректную перестановку меток вершин.
3 3 1 2 1 3 3 2
1 3 2
4 5 3 1 4 1 2 3 3 4 2 4
4 1 2 3
5 4 3 1 2 1 2 3 4 5
3 1 2 4 5
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач