2365: 历史事件

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:62 解决:23

题目描述

一些历史迷们打算把历史上的一些大事件按时间顺序列出来。但是,由于资料不全,每个事件发生的具体时间都没有找到。幸运的是,他们记得一些事件之间的先后关系。他们把事件分别编号123,……n,然后把一些先后关系列出。不过,这些复杂的先后关系仍然把他们难倒了。你能够帮助他们吗?

输入

第一行是两个整数nm1<=n<=10001<=m<=100000),分别表示事件数和已知的先后关系数。接下来m行,第i行是两个整数xiyi1<=xiyi<=n),表示事件xi比事件yi先发生。

输出

按事件发生的时间顺序列出事件的编号,每行一个,若存在多种可能,输出第一个事件编号最小的,若第一个事件编号相同,则输出第二个事件编号最小的……;若没有满足条件的编号序列,输出一行’Error!’)。

样例输入 复制

3 2
1 2
1 3

样例输出 复制

1
2
3