#include<bits/stdc++.h>
using namespace std;
const int N=2e6+5;
vector<int>ed[N]; 
int in[N],tin[N];
int t1[N],t2[N],len1,len2;
int q[N];
int n,m;
map<pair<int,int>,int>mp;
void toposort(bool typ){
	int len=0;
	for(int i=1;i<=n;i++){
		int u=((!typ)?i:n+1-i);
		if(!tin[u])q[++len]=u;
	}
	while(len>0){
		int u=q[len--];
		//cout<<u<<" ";
		if(!typ)t1[++len1]=u;
		else t2[++len2]=u;
		int lenn=ed[u].size();
		for(int i=0;i<lenn;i++){
			int v=ed[u][((!typ)?i:lenn-1-i)];
			tin[v]--;
			if(!tin[v])q[++len]=v;
		}
	}
}
int ans[N];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		if(mp[make_pair(u,v)])continue;
		mp[make_pair(u,v)]=1;
		ed[u].push_back(v); 
		in[v]++;
	}
	for(int i=1;i<=n;i++)tin[i]=in[i];
	toposort(0);
	//cout<<"\n";
	for(int i=1;i<=n;i++)tin[i]=in[i];
	toposort(1);
//	cout<<"\n";
	for(int i=1;i<=n;i++)if(t1[i]==t2[i])ans[t1[i]]=2;
	for(int i=1;i<=n;i++)cout<<ans[i]-1<<" ";
	cout<<"\n";
	return 0;
}