2365: 历史事件
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:62
解决:23
题目描述
一些历史迷们打算把历史上的一些大事件按时间顺序列出来。但是,由于资料不全,每个事件发生的具体时间都没有找到。幸运的是,他们记得一些事件之间的先后关系。他们把事件分别编号1,2,3,……n,然后把一些先后关系列出。不过,这些复杂的先后关系仍然把他们难倒了。你能够帮助他们吗?
输入
第一行是两个整数n,m(1<=n<=1000,1<=m<=100000),分别表示事件数和已知的先后关系数。接下来m行,第i行是两个整数xi,yi(1<=xi,yi<=n),表示事件xi比事件yi先发生。
输出
按事件发生的时间顺序列出事件的编号,每行一个,若存在多种可能,输出第一个事件编号最小的,若第一个事件编号相同,则输出第二个事件编号最小的……;若没有满足条件的编号序列,输出一行’Error!’)。
样例输入 复制
3 2
1 2
1 3
样例输出 复制
1
2
3