#include <bits/stdc++.h>
using namespace std;

#define ll long long
int const N=1005;
int const mod=1e9+7;

set<int> ls[N],gr[N];
int ans[N];
int main(){
	int n,m;
	cin>>n>>m;
	for (int i = 1; i <=n; ++i)
		ans[i]=-1;
	for(int i=1;i<=m;i++){
		int a,b;
		cin>>a>>b;
		ls[b].insert(a);
		gr[a].insert(b);
		for(auto i:ls[a])
			ls[b].insert(i);
		for(auto i:gr[b])
			gr[a].insert(i);
		if(ans[a]==-1 && ls[a].size()+gr[a].size()==n-1)
			ans[a]=i;
		if(ans[b]==-1 && ls[b].size()+gr[b].size()==n-1)
			ans[b]=i;
	}
	for(int i=1;i<=n;i++)
		cout<<ans[i]<<' ';
	cout<<endl;
	return 0;
}