Problem Description

一些历史迷们打算把历史上的一些大事件按时间顺序列出来。但是，由于资料不全，每个事件发生的具体时间都没有找到。

幸运的是，他们记得一些事件之间的先后关系。他们把事件分别编号1，2，3，……n，然后把一些先后关系列出。

不过，这些复杂的先后关系仍然把他们难倒了。你能够帮助他们吗？

Input

第一行是两个整数n，m（1<=n<=1000，1<=m<=100000），分别表示事件数和已知的先后关系数。

接下来m行，第i行是两个整数xi，yi（1<=xi，yi<=n），表示事件xi比事件yi先发生。

Output

按事件发生的时间顺序列出事件的编号，每行一个，

若存在多种可能，输出第一个事件编号最小的，若第一个事件编号相同，则输出第二个事件编号最小的……；

若没有满足条件的编号序列，输出一行 'Error!' 。

Sample Input

3 2
1 2
1 3

Sample Output

1
2
3