#include<bits/stdc++.h>
using namespace std;
int n,m;
bool vis[100050];
int ans[100050];
vector<int> edge[100050];
int dfs(int x)
{
	if(vis[x])
	{
		return ans[x];
	}
	vis[x]=1;
	ans[x]=x;
	for(int i=0;i<edge[x].size();i++)
	{
		ans[x]=max(ans[x],dfs(edge[x][i]));
	}
	return ans[x];
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int u,v;
		cin>>u>>v;
		edge[u].push_back(v);
	}
	for(int i=1;i<=n;i++)
	{
		cout<<dfs(i)<<" ";
	}
	return 0;
}

https://www.luogu.com.cn/record/174048261