#include<bits/stdc++.h>
using namespace std;
const int maxn=505;
int g[maxn][maxn],res[maxn],in[maxn];//g为邻接矩阵,res记录最后结果,in记录入度
void topsort(int n){
int k=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){//从小到大
if(in[j]==0){
res[i]=j;//记录已经处理的点
in[j]--;//删除结点,将入度为0的点的入度置为-1
k=j;
break;
}
}
for(int j=1;j<=n;j++){
if(g[k][j]==1){
g[k][j]=0;//删除相关的边
in[j]--;//入度-1;
}
}
}
}
int main()
{
int n,m;
while(cin>>n>>m){
int x,y;
memset(g,0,sizeof(g));
memset(in,0,sizeof(in));
for(int i=1;i<=m;i++){
cin>>x>>y;
if(g[x][y]==0){
g[x][y]=1;
in[y]++;
}
}
topsort(n);
for(int i=1;i<=n;i++){
if(i<n) cout<<res[i]<<" ";
else cout<<res[n]<<endl;
}
}
return 0;
}
08-05
503