#include<bits/stdc++.h> using namespace std; const int N=1e6+10,V=1e6+2; int n; vector<int> vec[N],vec2[N]; int x[N],y[N],pos[N],u[N],d[N]; bool in[N],tag[N]; queue<int> q; void I(int id){ vec2[x[id]].push_back(id); if(vec2[x[id]].size()>2&&!in[x[id]]){ in[x[id]]=1;q.push(x[id]); }tag[id]=1; } int main(){ //freopen("cons.in","r",stdin); //freopen("cons.out","w",stdout); ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin>>n; for(int i=1;i<=n;i++) cin>>x[i]>>y[i]; for(int i=1;i<=n;i++){ vec[y[i]].push_back(i); } for(int i=1;i<=V;i++){ sort(vec[i].begin(),vec[i].end(),[&](int a,int b){ return x[a]<x[b]; }); for(int j=0;j<vec[i].size();j++){ pos[vec[i][j]]=j; if(j==0||j==vec[i].size()-1){ I(vec[i][j]); } }u[i]=0,d[i]=vec[i].size()-1; } while(!q.empty()){ int p=q.front();q.pop(); sort(vec2[p].begin(),vec2[p].end(),[&](int a,int b){ return y[a]<y[b]; });in[p]=0; for(int i=1;i+1<vec2[p].size();i++){ int z=vec2[p][i];tag[z]=0; if(vec[y[z]].size()>1&&u[y[z]]+1<d[y[z]]){ if(pos[z]==d[y[z]]){ d[y[z]]--;I(vec[y[z]][d[y[z]]]); }else if(pos[z]==u[y[z]]){ u[y[z]]++;I(vec[y[z]][u[y[z]]]); } } } } for(int i=1;i<=n;i++) cout<<tag[i]; return 0; }