1758: [排序]学生排队

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:0

Description

某班有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
数据保证不会出现矛盾,也不会出现不确定的关系。

Input

 n  k    (即n个学生数,k个关系)
接下来k行,每行二个整数(表示关系)。

Output

给出n, k后,按要求求出他们由高到低排队的结果。
排队的结果输出至屏幕。
若n≤6则全部输出,否则输出排队结果的前3个与最后3个(均以一个空格分开)。

Sample Input Copy

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

Sample Output Copy

2 1 3 4

Source/Category