Заданий орієнтований граф. Відсортуйте топологічно його вершини. В графі можуть бути цикли.

Формат вхідних даних

Перший рядок містить два цілих числа \(N,M\) - кількість вершин та кількість ребер. (\(1 \le N,M \le 100000\)).
Кожен з наступних \(M\) рядків містить по два числа \(V1,V2\) - номера початкової та кінцевої вершини кожного ребра

Формат вихідних даних

Виведіть будь-яке топологічне сортування графа, у вигляді послідовності номерів вершин.
Якщо відповіді не існує (оскільки в графі є цикл), виведіть -1.

Приклад вхідних даних-1

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

Приклад вихідних даних-1

4 6 3 1 2 5

Приклад вхідних даних-2

3 3
1 2
2 3
3 1

Приклад вихідних даних-2

-1