#include <bits/stdc++.h> using namespace std; #define int long long int int32_t main(){ int n; cin>>n; vector<vector<int>>xx(1e6+1); vector<vector<int>>yy(1e6+1); map<pair<int,int>,int>mp; int mx=0; int my=0; int a[n],b[n]; for(int i=0;i<n;i++) { int x,y; cin>>x>>y; a[i]=x;b[i]=y; xx[x].push_back(y); yy[y].push_back(x); mp[{x,y}]=1; mx=max(mx,x); my=max(my,y); } //check for x for(int i:a) { auto c=xx[i]; sort(c.begin(),c.end()); int j=0; //for(int k:c)cout<<k<<" "; // cout<<endl; for(int u:c) { if(j==0) { j++; continue; } else if(j==c.size()-1){ // cout<<"J "<<j<<" U "<<u<<endl; break; } else{ mp[{i,u}]=0; //cout<<"HEHE"<<endl; } j++; } // mp[{i,c[0]}]=1; // mp[{i,c[c.size()-1]}]=1; } for(int i:b) { auto c=yy[i]; sort(c.begin(),c.end()); int j=0; for(int u:c) { if(j==0) { j++; continue; } else if(j==c.size()-1) break; else mp[{u,i}]=0; j++; } // mp[{i,c[0]}]=1; // mp[{i,c[c.size()-1]}]=1; } int ans[n]; for (const auto& p : mp) { int g=p.first.first; int h=p.first.second; for(int i=0;i<n;i++) {if(a[i]==g&&b[i]==h){ // cout<<a[i]<<" "<<b[i]<<" "<<p.first.first<<" "<<p.first.second<<endl; ans[i]=p.second; break; } } // cout<<p.first.first<<" "<<p.first.second<<" "<<p.second<<endl;; } //cout<<endl; for(int i=0;i<n;i++)cout<<ans[i]; return 0; }