#include <bits/stdc++.h>

using namespace std;

#define rep(i,x) for(int i=0;i<x;++i)
#define rrep(i,x) for(int i=x-1;i>=0;--i)
#define rep1(i,x) for(int i=1;i<=x;++i)
#define fst first
#define scd second
#define int long long

bool used[100010];
vector<int> G[100010];

signed main()
{
    int n, m; cin >> n >> m;

    rep(i, m) {
        int a, b; cin >> a >> b;

        G[a].push_back(b);
        G[b].push_back(a);
    }

    rrep(i, n) {
        for (int to : G[i]) {
            if (used[to]) continue;

            if (to > i) {
                used[i] = true;
            }
        }
    }

    bool f = false;
    rrep(i, n) {
        if (used[i]) f = true;
        if (f) cout << used[i];
    }
    cout << endl;
}