#include <bits/stdc++.h>
using namespace std;
const int N=4e5+5;
vector<int>G[N];
int n,m,o[N],vis[N],inst[N];
void dfs(int x){
	vis[x]=inst[x]=o[x]=1;
	for(int i=0;i<G[x].size();i++){
		int y=G[x][i];
		if(!vis[y])dfs(y);
		else if(inst[y])o[y]=-1;
		else if(o[y]!=-1)o[y]=2;
	}
	inst[x]=0;
}
void dfs2(int x,int op){
	vis[x]=1;
	if(o[x]!=-1&&o[x]!=op)o[x]=op;
	for(int i=0;i<G[x].size();i++){
		int y=G[x][i];
		if(!vis[y])dfs2(y,op);
	}
}
inline void mset(int*a){for(int i=0;i<=n;i++)a[i]=0;}
void solve(){
	cin>>n>>m;
	for(int i=0;i<=n;i++)G[i].clear();
	for(int i=1,u,v;i<=m;i++)cin>>u>>v,G[u].push_back(v);
	mset(vis),mset(inst),dfs(1);
	mset(vis);
	for(int i=1;i<=n;i++)if(o[i]==2)dfs2(i,2);
	mset(vis);
	for(int i=1;i<=n;i++)if(o[i]==-1)dfs2(i,-1);
	for(int i=1;i<=n;i++)cout<<o[i]<<' ';puts("");
}
int main(){int T=1;while(T--)mset(o),solve();}