#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m, a, b;
  scanf("%d%d", &n, &m);
  vector<vector<int> > e(n + 1);
  for (int i = 1; i <= m; i++) {
    scanf("%d%d", &a, &b);
    e[a].push_back(b);
    e[b].push_back(a);
  }
  vector<bool> flag(n + 1);
  for (int i = 1; i <= n; i++) {
    if (e[i].size() <= 1)
      flag[i] = 0;
    else {
      int cnt = 0;
      for (int j = 0; j < ((e[i]).size()); j++)
        if (e[i][j] < i && flag[i] == 0) cnt++;
      if (cnt > 1) flag[i] = 1;
    }
  }
  bool pp = true;
  while (pp) {
    pp = false;
    for (int i = 1; i <= n; i++)
      if (((e[i]).size()) > 1) {
        int cnt = 0;
        for (int j = 0; j < ((e[i]).size()); j++)
          if (flag[e[i][j]] == flag[i]) cnt++;
        if (cnt > 1) {
          flag[i] = !flag[i];
          pp = true;
        }
      }
  }
  for (int i = 1; i <= n; i++) putchar('0' + flag[i]);
  puts("");
  return 0;
}
