该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 Z 是一个历史迷，他打算把历史上的一些大事件按时间顺序列出来。但是，由于资料不全，每个事件发生的具体时间都没有找到。幸运的是，他记得一些事件之间的先后关系。他们把事件分别编号 $1,2,3,\cdots,n$，然后把一些先后关系列出。不过，这些复杂的先后关系仍然把他难倒了。

你能够帮助小 Z 找到这些历史事件的先后顺序吗？

输入格式

第一行输入两个整数 $n,m$ 分别表示历史事件数和已知的先后关系数。

接下来有 $m$ 行，每行两个整数 $x_i,y_i$ 表示事件 $x_i$ 比事件 $y_i$ 先发生。

输出格式

如果存在满足条件的事件先后顺序，那么输出 $n$ 行，按照事件发生的时间顺序列出事件的编号，每行一个整数表示事件编号。若存在多种满足条件的先后顺序，则输出字典序最小的一种。

若不存在满足条件的编号序列，输出 Error!。

样例

输入数据 1

3 2
1 2
1 3

输出数据 1

1
2
3

数据范围

$1\le n \le 1000,1\le m \le 10^5,1\le x_i, y_i \le n$。