#include<bits/stdc++.h>
using namespace std;
// #define int long long 
#define sfor(i,j,k) for(register int i=j;i<=k;++i)
#define dfor(i,j,k) for(register int i=k;i>=j;--i)
inline int read(){
    register int x = 0, t = 1;
    register char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-')
            t=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        x=(x<<1)+(x<<3)+(ch^48);
        ch=getchar();
    }
    return x*t;
}
inline void write(int x)
{
    if(x<0){
    	putchar('-');
		x=-x;
	}
    if(x>9) 
		write(x/10);
    putchar(x%10+'0');
}
struct da{
	int x,y,num;
}zs[1200005],zx[1200005],ys[1200005],yx[1200005];//左上，左下，右上，右下 
bool cmpzs(da a,da b)
  {if(a.x==b.x) {return a.y<b.y;}
   return a.x<b.x;
  }
bool cmpzx(da a,da b)
  {if(a.x==b.x) {return a.y<b.y;}
   return a.x>b.x;
  }
bool cmpys(da a,da b)
  {if(a.x==b.x) {return a.y>b.y;}
   return a.x<b.x;
  }
bool cmpyx(da a,da b)
  {if(a.x==b.x) {return a.y>b.y;}
   return a.x>b.x;
  }
bool l[1200005],r[1200005],s[120005],x[1200005],ans[1200005];
int main()
{
int n=read(),inn,jnn;
sfor(i,1,n)
  {cin>>inn>>jnn;
   zs[i].x=inn,zs[i].y=jnn,zs[i].num=i;
   zx[i].x=inn,zx[i].y=jnn,zx[i].num=i;
   ys[i].x=inn,ys[i].y=jnn,ys[i].num=i;
   yx[i].x=inn,yx[i].y=jnn,yx[i].num=i;
  }
sort(zs+1,zs+1+n,cmpzs);
sort(zx+1,zx+1+n,cmpzx);
sort(ys+1,ys+1+n,cmpys);
sort(yx+1,yx+1+n,cmpyx);
int zsw=1,zxw=1,ysw=1,yxw=1;
while(zsw<=n&&zxw<=n&&ysw<=n&&yxw<=n)
  {while((l[zs[zsw].x]||s[zs[zsw].y])&&zsw<=n) zsw++;
   while((l[zx[zxw].x]||x[zx[zxw].y])&&zxw<=n) zxw++;
   while((r[ys[ysw].x]||s[ys[ysw].y])&&ysw<=n) ysw++;
   while((r[yx[yxw].x]||x[yx[yxw].y])&&yxw<=n) yxw++;
   l[zs[zsw].x]=s[zs[zsw].y]=1;
   l[zx[zxw].x]=x[zx[zxw].y]=1;
   r[ys[ysw].x]=s[ys[ysw].y]=1;
   r[yx[yxw].x]=x[yx[yxw].y]=1;
   ans[zs[zsw].num]=ans[zx[zxw].num]=ans[ys[ysw].num]=ans[yx[yxw].num]=1;
  }
sfor(i,1,n) cout<<ans[i];
return 0;
}