#include <bits/stdc++.h>
using namespace std;
const int inf = (int)1e9;
const double EPS = 1e-9, INF = 1e12;
const int MX = 300000;
int n, m;
vector<vector<int> > e;
vector<int> bad;
int cnt[MX], col[MX];
int main() {
  cin >> n >> m;
  e.resize(n);
  for (int i = 0; i < (int)m; i++) {
    int a, b;
    cin >> a >> b;
    a--;
    b--;
    e[a].push_back(b);
    e[b].push_back(a);
  }
  for (int i = 0; i < (int)n; i++) {
    cnt[i] = e[i].size();
    if (cnt[i] > 1) bad.push_back(i);
  }
  while (bad.size()) {
    int c = bad.back();
    bad.pop_back();
    if (cnt[c] < 2) continue;
    for (int i = 0; i < (int)e[c].size(); i++) {
      int to = e[c][i];
      if (col[to] == col[c]) {
        cnt[c]--;
        cnt[to]--;
      } else {
        cnt[c]++;
        if (cnt[to]++ == 1) bad.push_back(to);
      }
    }
    col[c] ^= 1;
  }
  for (int i = 0; i < (int)n; i++) putchar('0' + col[i]);
  puts("");
  return 0;
}
