#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#define ll long long
using namespace std;
const int MN=5e5+5;
ll tot,head[MN],n,m,ans[MN],vis[MN],inst[MN];
struct edge{ll to,nxt;}e[MN<<2];
void write(ll n){if(n<0){putchar('-');write(-n);return;}if(n>9)write(n/10);putchar(n%10+'0');}
ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}return x*f;}
void add(ll u, ll v){e[++tot].nxt=head[u];head[u]=tot;e[tot].to=v;}
void dfs(ll u){
	vis[u]=inst[u]=ans[u]=1;
	for(int i=head[u]; i; i=e[i].nxt){
		ll v=e[i].to;
		if(!vis[v]) dfs(v);
		else if(inst[v]) ans[v]=3;
		else if(ans[v]!=3) ans[v]=2;
	}
	inst[u]=0;
}
void dfs2(ll u, ll op){
	vis[u]=1;
	if(ans[u]!=3&&ans[u]!=op) ans[u]=op;
	for(int i=head[u]; i; i=e[i].nxt){
		ll v=e[u].to;
		if(!vis[v]) dfs2(v,op);
	}
}
int main(){
	n=read();m=read();
	for(int i=1; i<=m; i++){
		ll u=read(),v=read();
		add(u,v);
	}
	dfs(1);
	for(int i=1; i<=n; i++) vis[i]=0;
	for(int i=1; i<=n; i++) if(ans[i]==2) dfs2(i,2);
	for(int i=1; i<=n; i++) vis[i]=0;
	for(int i=1; i<=n; i++) if(ans[i]==3) dfs2(i,3);
	for(int i=1; i<=n; i++) write(ans[i]),putchar(' ');
	return 0;
}