#include <bits/stdc++.h>
using namespace std;
vector<int> mp[450000];
int color[450000];
int main() {
  int n, m;
  while (~scanf("%d%d", &n, &m)) {
    for (int i = 1; i <= n; i++) mp[i].clear();
    memset(color, 0, sizeof(color));
    for (int i = 1; i <= m; i++) {
      int x, y;
      scanf("%d%d", &x, &y);
      mp[x].push_back(y);
      mp[y].push_back(x);
    }
    int flag = 1;
    while (flag) {
      flag = 0;
      for (int i = 1; i <= n; i++) {
        int cnt = 0;
        for (int j = 0; j < mp[i].size(); j++) {
          int v = mp[i][j];
          if (color[v] == color[i]) cnt++;
        }
        if (cnt >= 2) flag = 1, color[i] = 1 - color[i];
      }
    }
    for (int i = 1; i <= n; i++) printf("%d", color[i]);
    printf("\n");
  }
}
