Наименьшая топологическая сортировка

Задан ориентированный невзвешенный граф. Найдите его лексикографически наименьшую топологическую сортировку.

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

В первой строке заданы два целых числа $n$ и $m(1\le n,m\le 10^5)$ — количество вершин и рёбер в графе. В следующих $m$ строках перечислены рёбра графа. Каждое ребро задается парой чисел – номерами начальной и конечной вершин.

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

Выведите лексикографически наименьшую топологическую сортировку графа в виде последовательности номеров вершин. Если топологическую сортировку выполнить невозможно, выведите $-1$.

Примеры