#9025. 「模板」拓扑排序 普及/提高−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: Wind_Rises

注意

出题人配置了 Special Judge 程序。本题答案可能不唯一或者题目有特殊要求,请注意审题。

题目描述

给定一个包含 个点 条边的有向无环图,求出该图的拓扑序。若图的拓扑序不唯一,输出任意合法的拓扑序即可。若该图不能拓扑排序,输出

输入格式

第一行输入两个整数 ,表示点的个数和边的条数。

接下来的 行,每行输入两个整数 ,表示 之间有一条有向边。

输出格式

若图存在拓扑序,输出一行 个整数,表示拓扑序。否则输出

注意:输出的最后一个数后面不要带空格。

样例

样例输入

复制5 4
1 2
2 3
3 4
4 5

样例输出

复制1 2 3 4 5

数据范围与提示