零件组装(component)

零件组装(component)

测试数据来自 zhongshi/1168

背景

第三次世界大战开始了,全世界都陷入了紧张之中,包括HY......

描述

为了保护同学,HY给每个人都配备 nn 个枪支零件,第 ii 个零件有独自的编号 aia_i ,并且可以进行组装,变成强大的枪支。但由于卯榫和啮合等多种问题,零件之间有明确的先后组装顺序。同时为了保证零件不被偷走,在组装时所有的零件都需要用上。但我们的shjysl很懒,不想练习组装枪支,于是找到了会编程的你告诉他,怎样的组装顺序是合法的。由于答案可能很多,只需输出字典序最小的方案即可。当然,可能存在无法组装的枪支零件。

格式

输入

第一行输入 nn ,表示有 nn 个零件。 (1n100)(1≤n≤100)

第二行输入 mm ,表示有 mm 条组装先后顺序。 (1m1000)(1≤m≤1000)

第三行至第 m+2m+2 行,每行两个编号 ii 和一个 jj ,表示 ii 需要在 jj 之前组装。 (1i,jn)(1≤i,j≤n)

输出

一行,如果有解,输出字典序最小的合法组装顺序,否则输出 NoNo

样例 1

输入

4
5
1 2
1 3
1 4
2 4
3 4

输出

1 2 3 4

提示说明

无。

信息

ID
1000
难度
9
分类
拓扑排序 点击显示
标签
(无)
递交数
6
已通过
2
通过率
33%
上传者

相关

在下列比赛中:

见面会