#include <bits/stdc++.h>
#define LL long long
using namespace std;
vector<pair<int,int> > poi[1000005];
int col[1000005][2],cnt[1000005];
pair<int,bool> use[1000005][2];
bool ans[1000005];
bool clr(int pos,int x){
	if(cnt[pos]<=1) return 1;
	if(use[pos][0].first<=x&&use[pos][1].first>=x) return 0;
	int num=use[pos][0].first<=x?1:0;
	int p=use[pos][num].first,sta=use[pos][num].second;
	use[pos][num]={0,0};
	cnt[pos]--;
	if(cnt[pos]==1&&num==0) swap(use[pos][0],use[pos][1]);
	if(sta==0){
		while(1){
			col[p][0]++;
			if(col[p][0]>=col[p][1]) return 1;
			int tmp=poi[p][col[p][0]].first;
			if(clr(tmp,p)){
				use[tmp][cnt[tmp]]={p,0};
				cnt[tmp]++;
				if(cnt[tmp]==2&&use[tmp][0]>use[tmp][1]) swap(use[tmp][0],use[tmp][1]);
				return 1;
			}
		}
	}
	else{
		while(1){
			col[p][1]--;
			if(col[p][0]>=col[p][1]) return 1;
			int tmp=poi[p][col[p][1]].first;
			if(clr(tmp,p)){
				use[tmp][cnt[tmp]]={p,1};
				cnt[tmp]++;
				if(cnt[tmp]==2&&use[tmp][0]>use[tmp][1]) swap(use[tmp][0],use[tmp][1]);
				return 1;
			}
		}
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n;
	cin>>n;
	int xx,yy;
	for(int i=1;i<=n;i++){
		int x,y;
		cin>>x>>y;
		poi[x].push_back({y,i});
		if(i==29) xx=x,yy=y;
	}
	for(int i=1;i<=1000000;i++){
		if(poi[i].empty()) continue;
		sort(poi[i].begin(),poi[i].end());
		col[i][0]=0;
		col[i][1]=poi[i].size()-1;
		int tmp=poi[i].front().first;
		clr(tmp,i);
		use[tmp][cnt[tmp]]={i,0};
		cnt[tmp]++;
		if(poi[i].size()!=1){
			int tmp=poi[i].back().first;
			clr(tmp,i);
			use[tmp][cnt[tmp]]={i,1};
			cnt[tmp]++;
		}
	}
	for(int i=1;i<=1000000;i++) assert(cnt[i]<=2);
	for(int i=1;i<=1000000;i++){
		if(poi[i].empty()) continue;
		if(col[i][0]<=col[i][1]) ans[poi[i][col[i][0]].second]=ans[poi[i][col[i][1]].second]=1;
	}
	for(int i=1;i<=n;i++) cout<<ans[i];
	cout<<'\n';
	return 0;
}