#include <bits/stdc++.h>
int n, m;
int ans[300000];
int a[300000];
int b[300000][3];
void color(int);
int main() {
  scanf("%d %d", &n, &m);
  memset(ans, 0, sizeof(int) * 300000);
  memset(a, 0, sizeof(int) * 300000);
  int first, second;
  for (int i = (0); i != (m); i++) {
    scanf("%d %d", &first, &second);
    first--;
    second--;
    b[first][a[first]++] = second;
    b[second][a[second]++] = first;
  }
  for (int i = (0); i != (n); i++) color(i);
  for (int i = (0); i != (n); i++) printf("%d", ans[i]);
  return 0;
}
void color(int index) {
  int count = 0;
  for (int i = (0); i != (a[index]); i++) {
    if (ans[index] == ans[b[index][i]]) count++;
  }
  if (count >= 2) {
    ans[index] = !ans[index];
    for (int i = (0); i != (a[index]); i++)
      if (ans[index] == ans[b[index][i]]) color(b[index][i]);
  }
}
