#include<bits/stdc++.h>
using namespace std;
const int N=5005,M=1000005;
int n,m;
int a[M],b[M];
int fa[N*8];
int siz[N*8];
int getf(int v)
{
    if(v==fa[v]) return v;
    else return fa[v]=getf(fa[v]);
}
void merge(int u,int v)
{
    int fu=getf(u),fv=getf(v);
    if(fu!=fv) fa[fu]=fv;
    return;
}
vector<int>G[N*2];
int col[N*2];
int cnt[2];
void dfs(int u,int color)
{
    col[u]=color;
    cnt[color]++;
    for(int v:G[u])
        if(col[v]==-1) dfs(v,color^1);
    return;
}
bitset<N>f[N*2];
int tot=0;
int rt[N*2],c[N*2][2];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    cin>>n>>m;
    for(int i=1;i<=m;i++)
        cin>>a[i]>>b[i];
    for(int i=1;i<=n*4;i++)
        fa[i]=i;
    for(int i=m;i>=1;i--)
    {
        int u=a[i],v=b[i];
        if(getf(u)==getf(v)||getf(u+n*2)==getf(v+n*2)) continue;
        if(getf(u)==getf(v+n*2)||getf(u+n*2)==getf(v)) continue;
        G[u].emplace_back(v);
        G[v].emplace_back(u);
        fill(col+1,col+n*2+1,-1);
        bool flag=true;
        bitset<N>f;
        f[0]=1;
        for(int u=1;u<=n*2;u++)
        {
            if(col[u]==-1)
            {
                cnt[0]=cnt[1]=0;
                dfs(u,0);
                if(cnt[0]>cnt[1]) swap(cnt[0],cnt[1]);
                f=(f<<cnt[0])|(f<<cnt[1]);
            }
        }
        flag=f[n];
        if(!flag)
        {
            G[u].pop_back();
            G[v].pop_back();
            continue;
        }
        // cerr<<"merge"<<u<<" "<<v<<"\n";
        merge(u,v+n*2);
        merge(u+n*2,v);
    }
    // cerr<<"ed\n";
    fill(col+1,col+n*2+1,-1);
    f[0][0]=1;
    for(int u=1;u<=n*2;u++)
    {
        if(col[u]==-1)
        {
            cnt[0]=cnt[1]=0;
            dfs(u,0);
            rt[++tot]=u;
            // cerr<<"find"<<u<<" "<<cnt[0]<<" "<<cnt[1]<<"\n";
            c[tot][0]=cnt[0],c[tot][1]=cnt[1];
            f[tot]=(f[tot-1]<<cnt[0])|(f[tot-1]<<cnt[1]);
        }
    }
    assert(f[tot][n]);
    fill(col+1,col+n*2+1,-1);
    int ret=n;
    for(int i=tot;i>=1;i--)
    {
        int u=rt[i];
        if(f[i-1][ret-c[i][0]])
        {
            ret-=c[i][0];
            dfs(u,0);
        }
        else
        {
            ret-=c[i][1];
            dfs(u,1);
        }
    }
    for(int u=1;u<=n*2;u++)
        cout<<col[u];
    return 0;
}