#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int _=36e5,m=12e5;
int n,g[_],h[_],dp[_],dx[_],dy[_],hx[_],hy[_];
queue<int>qx,qy,qp;
struct L{int x,y,l,r,u,d;}p[_];
struct H{int x,y,z,w;}a[_];
inline void upd(int c){
	if(c<=m+m||g[c]&&h[c])return;
	g[c]=(p[c].l<=m+m)|(p[c].r<=m+m);
	h[c]=(p[c].u<=m+m)|(p[c].d<=m+m);
	if(g[c]&&h[c]){
		a[c-m-m].w=1;qp.push(c);
		if(!dx[p[c].x]&&++hx[p[c].x]==2)qx.push(p[c].x);
		if(!dy[p[c].y]&&++hy[p[c].y]==2)qy.push(p[c].y);
	}
}
inline void add(int c,int x,int y){
	p[c]={x,y,p[m+x].l,m+x,p[y].u,y};
	p[p[c].l].r=p[p[c].r].l=p[p[c].u].d=p[p[c].d].u=c;
}
inline void dep(int c){
	if(dp[c])return;
	dp[c]=1;
	p[p[c].l].r=p[c].r;
	p[p[c].r].l=p[c].l;
	p[p[c].u].d=p[c].d;
	p[p[c].d].u=p[c].u;
	upd(p[c].l);
	upd(p[c].r);
	upd(p[c].u);
	upd(p[c].d);
}
void dex(int x){
	if(dx[x])return;
	dx[x]=1;
	for(int i=p[p[m+x].r].r;i!=p[m+x].l;i=p[i].r)dep(i);
}
void dey(int y){
	if(dy[y])return;
	dy[y]=1;
	for(int i=p[p[y].d].d;i!=p[y].u;i=p[i].d)dep(i);
}
int main(){
	//freopen("qwq.in","r",stdin);
	//freopen("qwq.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<=m;i++)p[i]={0,i,i-1,i+1,i,i};
	for(int i=m+1;i<=m+m;i++)p[i]={i-m,0,i,i,i-1,i+1};
	p[0]={0,0,m,1,m+m,m+1};p[m].r=p[m+1].u=p[m+m].d=0;
	for(int i=1;i<=n;i++)cin>>a[i].x>>a[i].y,a[i].z=i;
	sort(a+1,a+n+1,[&](H u,H v){return u.x==v.x?u.y<v.y:u.x<v.x;});
	for(int i=1;i<=n;i++)add(m+m+i,a[i].x,a[i].y);
	//for(int i=0;i<=m+m+n;i++)cout<<p[i].x<<' '<<p[i].y<<' '<<p[i].l<<' '<<p[i].r<<' '<<p[i].u<<' '<<p[i].d<<'\n';
	for(int i=1;i<=n;i++)upd(m+m+i);
	while(1){
		//for(int i=1;i<=n;i++)cout<<a[i].w;
		//cout<<'\n';
		int fl=0;
		while(qx.size())fl=1,dex(qx.front()),qx.pop();
		while(qy.size())fl=1,dey(qy.front()),qy.pop();
		while(qp.size())fl=1,dep(qp.front()),qp.pop();
		if(!fl)break;
	}
	sort(a+1,a+n+1,[&](H u,H v){return u.z<v.z;});
	for(int i=1;i<=n;i++)cout<<a[i].w;
	return 0;
}