#include<bits/stdc++.h>
using namespace std;
bool b[1010];
int maxn,n,m;
struct My_Graph
{
	vector <int> l;
}a[1010];
void dfs(int node)
{
	if(node>maxn)maxn=node;
	b[node]=1;
	for(int i=0;i<a[node].l.size();i++)
	{
		if(b[a[node].l[i]]==0)dfs(a[node].l[i]);
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int u,v;
		cin>>u>>v;
		a[u].l.push_back(v);
	}
	for(int i=1;i<=n;i++)
	{
		memset(b,0,sizeof(b));
		maxn=0;
		if(i==n)
		{
			cout<<n;
			return 0;
		}
		dfs(i);
		cout<<maxn<<" ";
	}
}

here