//
//  na 2681.cpp
//  Competitive Programming
//
//  Created by m2 on 2024/11/20.
//

#include <stdio.h>
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <vector>
using namespace std;
#ifdef MAC_OS_VERSION_11_0
const int maxn = 105;
#else
const int maxn = 1e5 + 5;
#endif
const int maxm = 5e5 + 5;
int n, m, u[maxm], v[maxm];
inline void qread(int &var){
    var = 0;
    char reg = getchar();
    while(reg - 48 > 9u)
        reg = getchar();
    do{
        var = (var << 1) + (var << 3) + (reg ^ 48);
        reg = getchar();
    }while(reg - 48 < 10u);
}
vector<int> to[maxn], t2[maxn];
int st[maxn], stl, dfn[maxn], low[maxn], scc[maxn], sccsiz[maxn], sccn, cl;
bool inst[maxn];
void tarjan(int idx){
    inst[idx] = true;
    dfn[idx] = low[idx] = ++cl;
    st[++stl] = idx;
    for(int nxt: to[idx]){
        if(!dfn[nxt]){
            tarjan(nxt);
            low[idx] = min(low[idx], low[nxt]);
        }else{
            if(inst[nxt])
                low[idx] = min(low[idx], dfn[nxt]);
        }
    }
    if(dfn[idx] == low[idx]){
        ++sccn;
        do{
            inst[st[stl]] = false;
            scc[st[stl--]] = sccn;
            ++sccsiz[sccn];
        }while(st[stl + 1] != idx);
    }
}
bool mult[maxn];
void fill(int idx){
    if(mult[idx])
        return;
    mult[idx] = true;
    for(int nxt: t2[idx])
        fill(nxt);
}
int sol[maxn], que[maxn], qs, qe, deg[maxn];
inline void topo(){
    for(int i = 1; i <= n; ++i)
        for(int j: t2[i])
            ++deg[j];
    que[qe++] = scc[1];
    sol[scc[1]] = 1;
    int cur;
    while(qs < qe){
        cur = que[qs++];
        for(int nxt: t2[cur]){
            sol[nxt] = min(2, sol[nxt] + sol[cur]);
            if(!--deg[nxt])
                que[qe++] = nxt;
        }
    }
}
int main(){
    cin.tie(0)->sync_with_stdio(false);
    qread(n); qread(m);
    for(int i = 0; i < m; ++i){
        qread(u[i]); qread(v[i]);
        to[u[i]].push_back(v[i]);
    }
    tarjan(1);
//    cerr << "scc: ";
//    for(int i = 1; i <= n; ++i)
//        cerr << scc[i] << ' ';
//    cerr << endl;
    for(int i = 0; i < m; ++i)
        if(dfn[u[i]] && dfn[v[i]] && scc[u[i]] != scc[v[i]]){
            t2[scc[u[i]]].push_back(scc[v[i]]);
//            cerr << scc[u[i]] << " -> " << scc[v[i]] << endl;
        }
    for(int i = 1; i <= n; ++i)
        if(sccsiz[scc[i]] > 1)
            fill(scc[i]);
//    cerr << "mult: ";
//    for(int i = 1; i <= n; ++i)
//        cerr << boolalpha << mult[scc[i]] << noboolalpha << " ";
//    cerr << endl;
    topo();
//    cerr << "sol: ";
//    for(int i = 1; i <= n; ++i)
//        cerr << sol[scc[i]] << ' ';
//    cerr << endl;
    for(int i = 1; i <= n; ++i){
        if(!dfn[i]){
//            cout << 0 << ' ';
            putchar(48);
        }else if(mult[scc[i]]){
//            cout << 3 << ' ';
            putchar(51);
        }else{
//            cout << sol[scc[i]] << ' ';
            putchar(sol[scc[i]] ^ 48);
        }
        putchar(' ');
    }
    putchar('\n');
    fflush(stdout);
    return 0;
}