#include<bits/stdc++.h>
using namespace std;

typedef pair<int,int> pa;
const int MAXN=1e6+5;
struct node
{
    int x,y;
}p[MAXN];
vector<pa>X[MAXN],Y[MAXN];
int numx[MAXN],numy[MAXN],ans[MAXN];
int main()
{
    //freopen("tower.in","r",stdin);
    //freopen("tower.out","w",stdout);
    int n;
    cin>>n;
    for(int i=1;i<=n;++i) scanf("%d %d",&p[i].x,&p[i].y),numx[i]=p[i].x,numy[i]=p[i].y;
    sort(numx+1,numx+n+1),sort(numy+1,numy+n+1);
    int lenx=unique(numx+1,numx+n+1)-numx-1,leny=unique(numy+1,numy+n+1)-numy-1;
    for(int i=1;i<=n;++i)
    {
        p[i].x=lower_bound(numx+1,numx+lenx+1,p[i].x)-numx;
        p[i].y=lower_bound(numy+1,numy+leny+1,p[i].y)-numy;
    }
    for(int i=1;i<=n;++i) X[p[i].x].push_back({p[i].y,i});
    for(int i=1;i<=lenx;++i)
    {
        sort(X[i].begin(),X[i].end());
        int si=X[i].size();
        Y[X[i][0].first].push_back({i,X[i][0].second});
        Y[X[i][si-1].first].push_back({i,X[i][si-1].second});
    }
    for(int i=1;i<=leny;++i)
    {
        if(Y[i].size()<=2)
        {
            for(auto j:Y[i]) ans[j.second]=1;
            continue;
        }
        sort(Y[i].begin(),Y[i].end());
        int si=Y[i].size();
        ans[Y[i][0].second]=ans[Y[i][si-1].second]=1;
        for(int j=1;j<si-1;++j)
        {
            int pos=upper_bound(X[Y[i][j].first].begin(),X[Y[i][j].first].end(),Y[i][j])-X[Y[i][j].first].begin();
            Y[pos].push_back(Y[i][j]);
        }
    }
    for(int i=1;i<=n;++i) printf("%d",ans[i]);
    return 0;
}
/*
6
1 1
2 1
1 2
2 2
1 3
2 3
*/