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

Джону потрібно виконати $n$ задач. На жаль, задачі залежать одна від одної, і виконати задачу можна лише після завершення інших задач.

Вхідні дані

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

Тест, для якого $n=m=0$, не обробляється і завершує вхідні дані.

Вихідні дані

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

Приклади