#include <bits/stdc++.h>

using namespace std;

#define int long long
#define all(v) v.begin(), v.end()
#define rall(v) v.rbegin(), v.rend()

signed main()
{
	int n,m;
	cin>>n>>m;
	int ans[n];
	for (int i=0;i<n;i++)
		ans[i]=-1;
	set<int> le[n],gr[n];
	for (int we=1;we<=m;we++)
	{
		int u,v;
		cin>>u>>v;
		u--,v--;
		le[v].insert(u);
		gr[u].insert(v);
		for (int i:le[u])
			for (int j:gr[v])
			{
				le[j].insert(i);
				gr[i].insert(j);
			}
		for (int i:le[u])
			le[v].insert(i);
		for (int i:gr[v])
			gr[u].insert(i);
		for (int i=0;i<n;i++)
		{
			if (ans[i]==-1 and gr[i].size()+le[i].size()==n-1)
				ans[i]=we;
		}
	}
	for (int i=0;i<n;i++)
		cout<<ans[i]<<' ';
	cout<<endl;
	
	return 0;
}