#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int fa[20010],siz[20010];
int sq[20010];
const ll M=998244353;
int get(int x){
    return fa[x]==x?x:get(fa[x]);
}
void merge(int x,int y){
    x=get(x),y=get(y);
    if(sq[x]>sq[y])   swap(x,y);
    fa[x]=y;siz[y]+=siz[x];sq[y]+=sq[x];   
}

int add(int x, int y) {
    return x + y >= M ? x + y - M : x + y;
}

int sub(int x, int y) {
    return add(x, M - y);
}
vector<ll> f;
void solve(){
    int n,m;
    cin>>n>>m;
    n*=2;
    auto ope=[&]()->void {
        f.resize(2*n+1);
        f[0]=1;
        for(int i=1;i<=n;i++){
            for(int j=2*n;j>=2;j--){
                f[j]=(f[j-2]+f[j])%M;
            }
        }
    };
    ope();
    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);
    int deg=n;
    auto del=[&](int x)->void {
        if(x==0)    return ;
        deg-=x;
        for (int i = 2*x; i <= 2 * n; ++i) {
            f[i] = sub(f[i], f[i - 2*x]);
        }
    };
    auto insert=[&](int x)->void {
        if(x==0)    return ;
        deg+=x;
        for (int i = 2 * n; i >= 2*x; --i) {
            f[i] = add(f[i], f[i - 2*x]);
        }
    };
    for(int i=m;i>=1;i--){
        if(get(a[i])==get(b[i]+n)||get(a[i])==get(b[i]));
        else{
            int sza=abs(siz[get(a[i])]);
            int szb=abs(siz[get(b[i]+n)]);
            int szc=abs(siz[get(a[i])]+siz[get(b[i]+n)]);   
            int szd=abs(siz[get(a[i])]+siz[get(b[i])]);   
            del(sza);
            del(szb);
            insert(szc);
            if(!f[deg]){
                merge(a[i],b[i]);
                merge(a[i]+n,b[i]+n);
                del(szc);insert(szd);
            }
            else{
                merge(a[i],b[i]+n);
                merge(a[i]+n,b[i]);
            }
        }
    }
    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++){
        // cerr<<i<<'\n';
        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
*/