#include<cstdio>
using namespace std;
const int mn=1e5+5,mm=5e5+5;
int n,m;
int hd[mn],nxt[mm],to[mm],cnt=1;
int tag[mn];
bool vis[mn];
void add(int x,int y)
{
    nxt[cnt]=hd[x];
    to[cnt]=y;
    hd[x]=cnt++;
}
void dfs(int x)
{
    vis[x]=1;
    if(tag[x]!=3)
    {
        for(int i=hd[x];i;i=nxt[i])
        {
            int u=to[i];
            if(tag[u]==1)
            {
                tag[u]=2;
            }
            if(!tag[u])tag[u]=tag[x];
            if(vis[u])
            {
                tag[u]=3;
                tag[x]=3;
                break;
            }
            if(tag[u]!=3)dfs(u);
            if(tag[x]==3)break;
        }
    }
    if(tag[x]==3)
    {
        for(int i=hd[x];i;i=nxt[i])
        {
            int u=to[i];
            if(tag[u]!=3)
            {
                tag[u]=3;
                dfs(u);
            }
        }
    }
    vis[x]=0;
}
int main()
{
    int x,y;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&x,&y);
        add(x,y);
    }
    tag[1]=1;
    dfs(1);
    for(int i=1;i<=n;i++)
    {
        printf("%d ",tag[i]);
    }
}