#include "bits/stdc++.h"
using namespace std;
int n, m;
vector <int> l, r, a;
bool f1(int x, int y, int z){
if(x <= y) return (z <= y and z >= x);
return (z >= x or z <= y);
}
void f(int x){
if(x == m+1){
for(int i = 1; i <= n; i++){
bool tr = 0, tr1 = 0;
for(int j = 1; j <= m; j++){
if(!a[j]){
if(f1(l[j], r[j], i)) tr = 1;
}
else {
if(f1(l[j], r[j], i)) tr1 = 1;
}
}
if((tr1&tr) == 0) return;
}
for(int i = 1; i <= m; i++){
cout << a[i];
}
exit(0);
return;
}
for(int i = 0; i < 2; i++){
a[x] = i;
f(x+1);
}
}
int main(){
ios::sync_with_stdio(false); cin.tie(nullptr);
cin >> n >> m;
r.resize(m+1), l.resize(m+1), a.resize(m+1);
for(int i = 1; i <= m; i++){
cin >> l[i] >> r[i];
}
f(1);
cout << "impossible";
}
