#include <bits/stdc++.h>
using namespace std;
int n, m;
int a, b;
vector<vector<int> > adjlist;
vector<bool> side;
void check(int i) {
  int cnt0(0), cnt1(0);
  for (vector<int>::iterator it = adjlist[i].begin(); it != adjlist[i].end();
       ++it) {
    if (side[*it])
      ++cnt1;
    else
      ++cnt0;
  }
  if (side[i] && cnt1 <= 1) return;
  if (!side[i] && cnt0 <= 1) return;
  side[i] = (cnt0 < cnt1 ? 0 : 1);
  for (vector<int>::iterator it = adjlist[i].begin(); it != adjlist[i].end();
       ++it)
    check(*it);
}
int main() {
  cin >> n >> m;
  adjlist.resize(n);
  side.resize(n);
  for (; m > 0; m--) {
    cin >> a >> b;
    --a, --b;
    adjlist[a].push_back(b);
    adjlist[b].push_back(a);
  }
  for (int i = 0; i < n; ++i) check(i);
  for (int i = 0; i < n; ++i) cout << side[i];
  return 0;
}
