#include <iostream>
#include <algorithm>
#include <cstring>
using namespace  std;
const int N = 100010;
int h[N],e[N],ne[N],idx;
int st[N];

void add(int a,int b)
{
	e[idx] = b;
	ne[idx] = h[a];
	h[a] = idx++;
}
int dfs(int a,int b)
{
	if(st[a]) return st[a];
	st[a] = b;
	for(int i = h[a];~i;i=ne[i])
	{
		  int s = dfs(e[i],e[i]);
		  st[a] = max(st[a],s);
	}
	return st[a];
}
int main()
{
	int n,m;
	memset(h,-1,sizeof h);
	scanf("%d%d",&n,&m);
	while(m--)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		add(x,y);
	}
	
	for(int i =1;i<=n;i++)
	{
		dfs(i,i);
	}
	for(int i =1;i<=n;i++) printf("%d ",st[i]);
	return 0;
}