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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Джону необходимо выполнить n задач. К сожалению, задачи не являются независимыми, выполнение одной задачи возможно только в том случае, если другие задачи уже были выполнены.

Входные данные

Состоит из нескольких тестов. Каждый тест начинается со строки, содержащей два целых числа: количество задач n~(1 \le n \le 100), пронумерованных от 1 до n и количество m отношений между задачами. Далее идут m строк с двумя целыми числами i и j, обозначающими тот факт, что задача i должна выполняться перед задачей j.

Тест для которого n = m = 0 не обрабатывается и завершает входные данные.

Выходные данные

Для каждого теста выведите строку с n целыми числами — список задач в возможном порядке их выполнения.

Пример

Входные данные #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