#include<bits/stdc++.h>
#define int long long
using namespace std;
namespace IO{
	template<typename T> inline void read(T &x){
		bool f=1;x=0;char ch=getchar();
		while(ch<'0'||ch>'9'){if(ch=='-')f=0;ch=getchar();}
		while(ch>='0'&&ch<='9')x=(x<<1)+(x<<3)+(ch&15),ch=getchar();
		x=f?x:-x;
	}
	template<typename T> inline void write(T x){
		if(x<0) putchar('-'),x=-x;
	   	if(x>9) write(x/10);
	   	putchar(('0'+x%10));
	}
	template <typename T,typename ...Args> inline void read(T &x,Args &...args){read(x);read(args...);}
	template<typename T> inline void write(T x,char c){write(x),putchar(c);}
}
using namespace IO;
int n,m,head[100005],tot,tim,tot2,head2[100005];
struct Edge{
	int to,next;
}edge[500005],ed[500005];
void add(int u,int v){
	edge[++tot]={v,head[u]},head[u]=tot;
}
void add2(int u,int v){
	ed[++tot2]={v,head2[u]},head2[u]=tot2;
}
int dfn[100005],low[100005],id[100005],scc_cnt;
int stk[100005],siz[100005],top,ans[100005],vis[100005];
bool in_stk[100005];
void tarjan(int u){
	dfn[u]=low[u]=++tim;
	stk[++top]=u;
	in_stk[u]=true;
	for(int i=head[u];i;i=edge[i].next){
		int v=edge[i].to;
		if(!dfn[v]){
			tarjan(v);
			low[u]=min(low[u],low[v]);
		}
		else if(in_stk[v])low[u]=min(low[u],low[v]);
	}
	if(dfn[u]==low[u]){
		int v;scc_cnt++;
		do{
			v=stk[top--];
			in_stk[v]=false;
			id[v]=scc_cnt;
			siz[scc_cnt]++;
		}while(u!=v);
	}
}
void dfs(int u,bool inf){
	vis[u]++;
	for(int i=head2[u];i;i=ed[i].next){
		int v=ed[i].to;
		if(siz[v]>1||inf)ans[v]=3,dfs(v,true);
		else dfs(v,false);
	}
}
signed main(){
	read(n,m);
	for(int i=1,u,v;i<=m;++i){
		read(u,v);
		add(u,v);
	}
	for(int i=1;i<=n;++i)if(!dfn[i])tarjan(i);
//	for(int i=1;i<=n;++i)cout<<id[i]<<" ";
//	cout<<"\n";
	for(int u=1;u<=n;++u){
		for(int i=head[u];i;i=edge[i].next){
			int v=edge[i].to;
			if(id[u]!=id[v])add2(id[u],id[v]);
		}
	}
	if(siz[id[1]]==1)ans[id[1]]=1;
	else ans[id[1]]=3;
	dfs(id[1],(ans[id[1]]==3));
//	for(int i=1;i<=scc_cnt;++i)cout<<vis[i]<<" "<<ans[i]<<"\n";
	for(int i=1;i<=n;++i){
		if(ans[id[i]]==3)write(3,' ');
		else if(vis[id[i]]>1)write(2,' ');
		else if(vis[id[i]]==1)write(1,' ');
		else write(0,' ');
	}
	return 0;
}