#include <bits/stdc++.h>
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
using namespace std;
template <typename Arg1>
void __f(const char* name, Arg1&& arg1) {
  cerr << name << " : " << arg1 << std::endl;
}
template <typename Arg1, typename... Args>
void __f(const char* names, Arg1&& arg1, Args&&... args) {
  const char* comma = strchr(names + 1, ',');
  cerr.write(names, comma - names) << " : " << arg1 << " | ";
  __f(comma + 1, args...);
}
vector<vector<int> > adj;
int c[300005];
void dfs(int u) {
  int tmp = 0;
  for (auto& v : adj[u])
    if (c[u] == c[v]) tmp++;
  if (tmp >= 2) {
    c[u] ^= 1;
    for (auto& v : adj[u])
      if (c[u] == c[v]) dfs(v);
  }
}
int main() {
  cin.sync_with_stdio(0);
  cin.tie(0);
  cin.exceptions(cin.failbit);
  int n, m;
  cin >> n >> m;
  adj.resize(n + 5);
  for (int i = 0; i < (m); ++i) {
    int x, y;
    cin >> x >> y;
    adj[x].push_back(y);
    adj[y].push_back(x);
  }
  for (int i = 1; i < (n + 1); ++i) dfs(i);
  for (int i = 1; i < (n + 1); ++i) cout << c[i];
  cout << endl;
  return 0;
}
