eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Порядок задач

Порядок задач

Джону необходимо выполнить $n$ задач. К сожалению, задачи не являются независимыми, выполнение одной задачи возможно только в том случае, если другие задачи уже были выполнены. \InputFile Состоит из нескольких тестов. Каждый тест начинается со строки, содержащей два целых числа: количество задач $n~(1 \le n \le 100)$, пронумерованных от $1$ до $n$ и количество $m$ отношений между задачами. Далее идут $m$ строк с двумя целыми числами $i$ и $j$, обозначающими тот факт, что задача $i$ должна выполняться перед задачей $j$. Тест для которого $n = m = 0$ не обрабатывается и завершает входные данные. \OutputFile Для каждого теста выведите строку с $n$ целыми числами --- список задач в возможном порядке их выполнения. \includegraphics{https://static.e-olymp.com/content/c2/c2a3411de349a23ae77712d20eb0be9079678e9a.gif}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6 6
1 2
3 2
4 2
2 5
6 5
4 6
3 1
3 2
0 0
Выходные данные #1
3 1 4 2 6 5
1 3 2