1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 using namespace std;
 6 
 7 int n, m;
 8 int in[510];
 9 int G[510][510];
10 int main()
11 {
12     int p1, p2;
13     while(scanf("%d %d", &n, &m) != EOF && n+m)
14     {
15         memset(G, 0, sizeof(G));
16         memset(in, 0, sizeof(in));
17         for(int i = 1; i <= m; i++)
18         {
19             scanf("%d %d", &p1, &p2);
20             if(!G[p1][p2])                //查重
21             {
22                 G[p1][p2] = 1;
23                 in[p2]++;
24             }
25         }
26         for(int i = 1; i <= n; i++)
27         {
28             for(int j = 1; j <= n; j++)
29             {
30                 if(in[j] == 0)    //bug在这里
31                 {
32                     in[j] = -1;        //归为-1，防止下一次被遍历到。
33                     printf("%d", j);    
34                 
35                     if(i == n)    printf("\n");
36                     else    printf(" ");
37                     
38                     for(int k = 1; k <= n; k++)
39                     {
40                         if(G[j][k])    //对所有的k进行统计，看看j赢过的k，遍历一遍看看有多少次被击败。
41                         {
42                             in[k]--;    //被击败的话，入度减1。
43                         }
44                     }
45                     break;    //满足in[j]入度为0的话就不要继续遍历。否则有可能不是字典序。
46                 }
47             }
48         }
49     }
50 }