出题人配置了 Special Judge 程序。本题答案可能不唯一或者题目有特殊要求,请注意审题。
给定一个包含 个点 条边的有向无环图,求出该图的拓扑序。若图的拓扑序不唯一,输出任意合法的拓扑序即可。若该图不能拓扑排序,输出 。
第一行输入两个整数 ,表示点的个数和边的条数。
接下来的 行,每行输入两个整数 ,表示 到 之间有一条有向边。
若图存在拓扑序,输出一行 个整数,表示拓扑序。否则输出 。
注意:输出的最后一个数后面不要带空格。
样例输入
复制5 4 1 2 2 3 3 4 4 5
5 4 1 2 2 3 3 4 4 5
样例输出
复制1 2 3 4 5
1 2 3 4 5