#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int fa[20010],siz[20010];
int sq[20010];
int get(int x){
    return fa[x]==x?x:get(fa[x]);
}
pair<int,int> pre_op[2];
void merge(int x,int y){
    x=get(x),y=get(y);
    if(sq[x]>sq[y])   swap(x,y);
    pre_op[0]=pre_op[1];
    pre_op[1]={x,y};
    fa[x]=y;siz[y]+=siz[x];sq[y]+=sq[x];   
}
void del(){
    fa[pre_op[1].first]=pre_op[1].first;
    siz[pre_op[1].second]-=siz[pre_op[1].first];
    sq[pre_op[1].second]-=sq[pre_op[1].first];
    fa[pre_op[0].first]=pre_op[0].first;
    siz[pre_op[0].second]-=siz[pre_op[0].first];
    sq[pre_op[0].second]-=sq[pre_op[0].first];
}
void solve(){
    int n,m;
    cin>>n>>m;n*=2;
    for(int i=1;i<=2*n;i++) {
        fa[i]=i,siz[i]=(i<=n?1:-1);
        sq[i]=1;
    } 
    vector<int> a(m+1),b(m+1);
    for(int i=1;i<=m;i++){
        cin>>a[i]>>b[i];
    }
    vector<int> ans(n+1);
    auto check=[&]()->bool {
        bitset<20010> bt;
        const int det=10000;
        bt[det]=1;
        for(int i=1;i<=n;i++){
            if(get(i)==i){
                int sq=abs(siz[i]);
                bt=((bt<<sq)|(bt>>sq));
            }
        }
        return bt[det];
    };
    for(int i=m;i>=1;i--){
        // for(int i=1;i<=2*n;i++) cerr<<fa[i]<<' ';
        // cerr<<'\n';
        if(get(a[i])==get(b[i]+n)||get(a[i])==get(b[i]));
        else{
            // cerr<<a[i]<<' '<<b[i]+n<<'\n';
            merge(a[i],b[i]+n);          
            merge(a[i]+n,b[i]); 
            if(get(a[i])==get(a[i]+n)||get(b[i])==get(b[i]+n)){
                del();
                continue;
            }         
            if(check());
            else del();
        }
    }
    vector<pair<int,int>> res;
    int sum=0;
    for(int i=1;i<=n;i++){
        if(get(i)==i){
            int sq=siz[i];
            if(sq<0)    {res.push_back({-2*sq,i});sum-=sq;}
            else if(sq>0) {res.push_back({2*sq,i});ans[i]=1;sum+=sq;}    
        }
    }
    // cerr<<'\n';
    // cerr<<sum<<'\n';
    // for(auto [x,y]:res) cerr<<x<<' '<<y<<'\n';
    vector<pair<int,int>> beg(sum+1);
    beg[0]={1,-1};
    for(int i=0;i<(int)res.size();i++){
        for(int j=sum;j>=res[i].first;j--){
            if(beg[j-res[i].first].first==1){
                beg[j]={1,i};
            }
        }
    }
    assert(beg[sum].first);
    int p=sum;
    while(p){
        ans[res[beg[p].second].second]^=1;
        p-=res[beg[p].second].first;
    }
    // cerr<<"?";
    for(int i=1;i<=n;i++){
        if(get(i)<=n){
            ans[i]=ans[get(i)];
        }
        else{
            ans[i]=(1^ans[get(i)-n]);
        }
    }
    for(int i=1;i<=n;i++)   cout<<ans[i];
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0);
    int _ =1;
    // cin>>_;
    while(_--)  solve();

    return 0;
}


/*
2 4
1 3
2 4
1 4
1 2
*/