测试数据来自 system/1864

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有 \(N\) 个士兵，编号依次为 \(1,2,3,…,N\)， 队列训练时，指挥官要把一些士兵从高到矮依次排成一行。但现在指挥官不能直接获得每个人的身高信息，只能获得“ \(p_1\) 比 \(p_2\) 高”这样的比较结果：记为 \(p_1 > p_2\)。例如 \(1>2，2>4，3>4\)。士兵的身高关系如图所示：

【输入格式】

　　第一行：包含两个整数 \(N、M\)。
　　第二至第 \(M+1\) 行：每行两个整数 \(x,y\)，代表士兵 \(x\) 比士兵 \(y\) 高。

【输出格式】

　　一个 \(1..N\) 的排列，表示排队方案(字典序最小)，如果没有可行方案则输出-1。
　　

【输入输出样例1】

　Input

4 3
1 2
2 4
3 4

　Output

1 2 3 4

【输入输出样例2】

　Input

4 4
1 2
2 4
2 3
3 1

　Output

-1

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤10000\)，\(1≤M≤100000\)。

【来源】

　　Mr.he