#include <bits/stdc++.h>
using namespace std;
struct abcd {
  int to, next;
} table[300300 << 1];
int head[300300], tot;
int n, m;
char ans[300300];
void Add(int x, int y) {
  table[++tot].to = y;
  table[tot].next = head[x];
  head[x] = tot;
}
void DFS(int x) {
  int i, cnt = 0;
  for (i = head[x]; i; i = table[i].next)
    if (ans[table[i].to] == ans[x]) ++cnt;
  if (cnt >= 2) {
    ans[x] ^= 1;
    for (i = head[x]; i; i = table[i].next) DFS(table[i].to);
  }
}
int main() {
  vector<int>::iterator it;
  int i, x, y;
  cin >> n >> m;
  for (i = 1; i <= m; i++) {
    scanf("%d%d", &x, &y);
    Add(x, y);
    Add(y, x);
  }
  for (i = 1; i <= n; i++) ans[i] = '0';
  for (i = 1; i <= n; i++) DFS(i);
  printf("%s\n", ans + 1);
  return 0;
}
