В изучении курсов 1С важна последовательность. Например, курс Алгоритмов обязательно изучать после начального курса Java. А курс Системное администрирование можно изучать и без его предварительного изучения. А язык 1С можно и совсем не изучать. :-) Но Рома хочет изучить ВСЁ!

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

В первой строке два натуральных числа N и M (1 ≤ N ≤ 100000, M ≤ 100000) – количество курсов и отношений между ними. Далее в M строках перечислены сами отношения (запись x y означает что х нужно изучать до y).

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

Выведите любую последовательность изучения Ромой курсов. Если Роме это никак не удасться сделать, выведите -1.

6 6
1 2
3 2
4 2
2 5
6 5
4 6

4 6 3 1 2 5