#include <bits/stdc++.h> using namespace std; #define int long long #define fi first #define se second int n; pair<int,int> a[1000005]; vector<pair<int,int>> posy[1000005]; bool va[1000005]; namespace sub1 { void solve() { int full=1<<n,best=0; for (int mask=0; mask<=full; mask++) { bool cch[36]; for (int i=1; i<=n; i++) { cch[i]=false; } vector<int>pos; int last=0,res=0; for (int i=0; i<n; i++) { if ((mask>>i)&1) { pos.push_back(i+1); cch[i+1]=true; } } bool ok=false; for (int i=1; i<=n; i++) { if (!cch[i]) { bool ok1=false,ok2=false,ok3=false,ok4=false; for (int j=0;j<(int)pos.size(); j++) { if (a[pos[j]].fi==a[i].fi && a[pos[j]].se<a[i].se) ok1=true; if (a[pos[j]].fi==a[i].fi && a[pos[j]].se>a[i].se) ok2=true; if (a[pos[j]].se==a[i].se && a[pos[j]].fi>a[i].fi) ok3=true; if (a[pos[j]].se==a[i].se && a[pos[j]].fi<a[i].fi) ok4=true; } if ((ok1 && ok2) || (ok3 && ok4)) { ok=true; } else { ok=false; break; } } } if (ok) { for (int i=0; i<n; i++) cout<<((mask>>i)&1); return; } } } } signed main() { //freopen("SLAMP.INP","r",stdin); //freopen("SLAMP.OUT","w",stdout); ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin>>n; int maxy=0; for (int i=1; i<=n; i++) { cin>>a[i].first>>a[i].second; maxy=max(maxy,a[i].second); posy[a[i].se].push_back({a[i].fi,i}); } if (n<=19) { sub1::solve(); return 0; } for (int i=1;i<=maxy;i++) { int x=posy[i].size(); if (x==0) continue; int b1=0,b2=LLONG_MAX,c1,c2; for (pair<int,int>xx : posy[i]) { if (xx.fi>b1) { b1=xx.fi; c1=xx.se; } if (xx.fi<b2) { b2=xx.fi; c2=xx.se; } } va[c1]=true; va[c2]=true; } for (int i=1;i<=n;i++) { if (va[i])cout<<1; else cout<<0; } return 0; }