#include <stdio.h>
#include <string.h>
#include <vector>
#include <queue>
using namespace std;

vector <int> v[20005];
int ok,viz[20005];
int i,x,y,n,m,w,dr[10005],st[10005];
int sst[10005],sdr[10005];
int pairup(int nod){
int i,vec;
if(viz[nod]) return 0;
viz[nod]=1;
for(i=0;i<v[nod].size();i++){
    vec=v[nod][i];
    if(!dr[vec]){
        dr[vec]=nod;
        st[nod]=vec;
        sst[nod]=1;
        return 1;
    }


}
for(i=0;i<v[nod].size();i++){
    vec=v[nod][i];
    if(pairup(dr[vec])){
        dr[vec]=nod;
        st[nod]=vec;
        sst[nod]=1;
        return 1;
    }

}
return 0;
}
void df( int x){
int j,vec;
for(j=0;j<v[i].size();j++){
    vec=v[i][j];
    if(!sdr[vec]){
        sdr[vec]=1;
        sst[dr[vec]]=0;
        df(dr[vec]);


    }


}

}

int main()
{
   freopen("felinare.in","r",stdin);
   freopen("felinare.out","w",stdout);
scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
        v[x].push_back(y);
       // v[y].push_back(x);


    }
    ok=1;
    while(ok){
        ok=0;
        memset(viz,0,sizeof(viz));
        for(i=1;i<=n;i++)
            if(!st[i]) ok|=pairup(i);


    }int ss=0;

for(i=1;i<=n;i++) if(st[i]) ss++;

printf("%d\n",2*n-ss);
for(i=1;i<=n;i++) if(!sst[i]) df(i);
for(i=1;i<=n;i++){
 if(sst[i]==0&&sdr[i]==0) printf("3\n");
 else if(sst[i]==1&&sdr[i]==0) printf("2\n");
 else if(sst[i]==0&&sdr[i]==1) printf("1\n");
 else printf("0\n");


}




//for(i=1;i<=m;i++) if(st[i]) printf("%d %d\n",st[i],i);
   return 0;
}