hdu 1285

#include<cstdio>
#include<cstring>
using namespace std;
int a[505][505],ans[505],cnt[505],n,m,x,y;

void top_sort()
{
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
if(a[i][j]==1)
cnt[j]++;
for(int i=1; i<=n; i++)
{
int k=1;
while(cnt[k]!=0) k++;
ans[i]=k;
cnt[k]--;
for(int j=1; j<=n; j++)
if(a[k][j])
cnt[j]--;
}
}

int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(cnt,0,sizeof cnt);
memset(a,0,sizeof a);
memset(ans,0,sizeof ans);
for(int i=0; i<m; i++)
{
scanf("%d%d",&x,&y);
a[x][y]=1;
}
top_sort();
for(int i=1; i<n; i++)
printf("%d ",ans[i]);
printf("%d\n",ans
);
}
return 0;
}