#include<bits/stdc++.h>
#define N 5001
#define M 1000001
using namespace std;
int n,m;
int fa[N];
int f(int p){
    if(fa[p]!=p)fa[p]=f(fa[p]);
    return fa[p];
}
int u[M];
int v[M];
vector<int>g[N];
int cnt;
int res[N];
void solve(int u,int dep){
    res[u]=dep;
    for(int v:g[u]){
        if(res[v])continue;
        solve(v,3-dep);
    }
}
int main(){
    scanf("%d%d",&n,&m);
    n*=2;
    for(int i=1;i<=m;i++){
        scanf("%d%d",u+i,v+i);
        fa[i]=i;
    }
    cnt=n;
    for(int i=m;i>=1;i--){
        int a,b;
        a=u[i];
        b=v[i];
        a=f(a);
        b=f(b);
        if(a!=b){
            fa[b]=a;
            g[a].push_back(b);
            g[b].push_back(a);
        }
    }
    for(int i=1;i<=n;i++){
        if(res[i]==0){
            solve(i,1);
        }
    }
    for(int i=1;i<=n;i++){
        printf("%d",res[i]-1);
    }
}