#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;
void toposort(bool typ){
	int l=1,r=0;
	for(int i=1;i<=n;i++){
		int u=((!typ)?i:n+1-i);
		if(!tin[u])q[++r]=u;
	}
	while(l<=r){
		int u=q[l++];
		if(!typ)t1[++len1]=u;
		else t2[++len2]=u;
		int len=ed[u].size();
		for(int i=0;i<len;i++){
			int v=ed[u][((!typ)?i:len-1-i)];
			tin[v]--;
			if(!tin[v])q[++r]=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);
		ed[u].push_back(v); 
		in[v]++;
	}
	for(int i=1;i<=n;i++)tin[i]=in[i];
	toposort(0);
	for(int i=1;i<=n;i++)tin[i]=in[i];
	toposort(1);
	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;
}