#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5 + 100;
const int inf = (int)1e9;
vector<int> e[maxn];
bool color[maxn];
int a[maxn];
int main() {
  int n, m, v, cnt, u;
  bool flag;
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    scanf("%d%d", &v, &u);
    v--;
    u--;
    e[v].push_back(u);
    e[u].push_back(v);
  }
  for (int i = 0; i < n; i++) a[i] = i;
  flag = 1;
  while (flag) {
    flag = 0;
    for (int i = 0; i < n; i++) {
      cnt = 0;
      v = a[i];
      for (int j = 0; j < (int)e[v].size(); j++)
        cnt += color[e[v][j]] ^ color[v] ^ 1;
      if (cnt >= 2) {
        color[v] ^= 1;
        flag = 1;
      }
    }
  }
  for (int i = 0; i < n; i++) printf("%d", color[i]);
  printf("\n");
  return 0;
}
