题目描述

小L成了一个项目经理，他有若干个员工，这些员工每人都有一个对工作的熟练度，但是小L只从小道消息听来了一些人熟练度的大小关系，他并不知道所有人的熟练度排名，比如他知道小T比小TT熟练度要高，小TT比小TTT熟练度要高，这样他就能推断出来这三个人的熟练度排名为T > TT > TTT。

小L想根据已知的信息推断出员工们的熟练度从小到大排名，以便公司裁员，对于不确定的情况，输出字典序最小的排名。

输入格式

第一行两个整数n表示员工数量，m表示小L获取到的小道消息数量 。 　 接下来m行每行两个整数a, b表示a的熟练度比b低。

输出格式

一行n个整数，为符合得到消息且字典序最小的员工排名，如果小道消息间存在矛盾，则输出-1。

样例

样例输入

4 3
3 1
2 4
1 4

样例输出

2 3 1 4

数据范围与提示

1 <= n <= 10^5

1 <= m <= 10^6