#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e9 + 10, MAX = 3e5 + 1e4, MOD = 1e9 + 7, MAXL = 25;
void OUT(long double o, int x) {
  cout << fixed << setprecision(x) << o;
  return;
}
long long a[MAX], b[MAX];
vector<int> adj[MAX];
set<pair<long long, long long> > st;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long n, m;
  cin >> n >> m;
  for (int i = 1; i <= m; i++) {
    long long x, y;
    cin >> x >> y;
    adj[x].push_back(y);
    adj[y].push_back(x);
    a[x]++;
    a[y]++;
  }
  for (int i = 1; i <= n; i++) st.insert({a[i], i});
  while (1) {
    pair<long long, long long> x = *st.rbegin();
    long long y = x.first;
    if (x.first < 2) break;
    for (int u : adj[x.second]) {
      if (b[u] == b[x.second]) {
        y--;
        st.erase({a[u], u});
        st.insert({a[u] - 1, u});
        a[u]--;
      } else {
        y++;
        st.erase({a[u], u});
        st.insert({a[u] + 1, u});
        a[u]++;
      }
    }
    b[x.second] ^= 1;
    a[x.second] = y;
    st.erase(x);
    st.insert({y, x.second});
  }
  for (int i = 1; i <= n; i++) cout << b[i];
  return 0;
}
