#include <bits/stdc++.h>
using namespace std;
inline int read() {
  int x = 0, ch = getchar(), f = 1;
  while (!isdigit(ch)) {
    if (ch == '-') f = -1;
    ch = getchar();
  }
  while (isdigit(ch)) x = x * 10 + ch - '0', ch = getchar();
  return x * f;
}
const int N = 300005;
int n, m, col[N];
vector<int> to[N];
void dfs(int x) {
  int cnt = 0;
  for (int i = 0; i < to[x].size(); ++i) cnt += col[x] == col[to[x][i]];
  if (cnt >= 2) {
    col[x] ^= 1;
    for (int i = 0; i < to[x].size(); ++i)
      if (col[x] == col[to[x][i]]) dfs(to[x][i]);
  }
}
int main() {
  n = read(), m = read();
  for (int i = 1; i <= m; ++i) {
    int a = read(), b = read();
    to[a].push_back(b);
    to[b].push_back(a);
  }
  for (int i = 1; i <= n; ++i) dfs(i);
  for (int i = 1; i <= n; ++i) printf("%d", col[i]);
  return 0;
}
