#include <bits/stdc++.h>

using namespace std;

int main()
{
  int N, M;
  vector< int > g[100000];
  cin >> N >> M;
  while(M--) {
    int A, B;
    cin >> A >> B;
    g[A].push_back(B);
    g[B].push_back(A);
  }

  string S = string(N, '1');
  bool st[100000];
  memset(st, true, sizeof(st));
  for(int i = N - 1; i >= 0; i--) {
    st[i] = true;
    for(auto &to : g[i]) st[i] &= st[to];
    st[i] ^= 1;
    if(st[i] == 0) S[i] = '0';
  }
  while(S.back() == '0') S.pop_back();
  reverse(begin(S), end(S));
  cout << S << endl;

}