题目描述
某班有n个学生(1<n≤100),编号为1,2,…,n,同时给出k个关系,关系为一对整数〈x,y〉,表示x学生比y学生高。例如: n=4 即4个学生,同时给出5个关系:〈2,1〉 〈2,3〉 〈3,4〉 〈1,3〉 〈1,4〉
此时可以根据关系将学生由高到低排队,上例排队的结果为: 2 1 3 4
数据保证不会出现矛盾,也不会出现不确定的关系。
给出n, k后,按要求求出他们由高到低排队的结果。
输入
n k(即n个学生数,k个关系)
接下来k行,每行二个整数(表示关系)。
输出
排队的结果
若n≤6则全部输出,否则输出排队结果的前3个与最后3个(均以一个空格分开)。
样例输入输出
输入#1
复制
4 5
2 1
2 3
3 4
1 3
1 4
提示