#include <bits/stdc++.h>
using namespace std;
int n, m, a, b, ene[400020][7];
void exchange(int x) {
  int p = 0;
  if (ene[ene[x][3]][0] == ene[x][0]) {
    ene[ene[x][3]][1]--;
    ene[x][1]--;
  } else {
    if (ene[x][3]) {
      ene[ene[x][3]][1]++;
      ene[x][1]++;
      if (ene[ene[x][3]][1] > 1) p = 3;
    }
  }
  if (ene[ene[x][4]][0] == ene[x][0]) {
    ene[ene[x][4]][1]--;
    ene[x][1]--;
  } else {
    if (ene[x][4]) {
      ene[ene[x][4]][1]++;
      ene[x][1]++;
      if (ene[ene[x][4]][1] > 1) p = 4;
    }
  }
  if (ene[ene[x][5]][0] == ene[x][0]) {
    ene[ene[x][5]][1]--;
    ene[x][1]--;
  } else {
    if (ene[x][5]) {
      ene[ene[x][5]][1]++;
      ene[x][1]++;
      if (ene[ene[x][5]][1] > 1) p = 5;
    }
  }
  ene[x][0] = 1 - ene[x][0];
  if (p != 0) exchange(ene[x][p]);
}
void ctrl() {
  for (int i = 1; i <= n; i++) {
    if (ene[i][1] > 1) {
      exchange(i);
      i--;
    }
  }
}
int main() {
  ene[0][0] = -100;
  cin >> n >> m;
  for (int i = 1; i <= m; i++) {
    cin >> a >> b;
    ene[a][2]++;
    ene[a][1]++;
    ene[a][2 + ene[a][2]] = b;
    ene[b][2]++;
    ene[b][1]++;
    ene[b][2 + ene[b][2]] = a;
  }
  ctrl();
  for (int k = 1; k <= n; k++) {
    cout << ene[k][0];
  }
  cout << endl;
  return 0;
}
