#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; vector v[10001], vt[10001], vr[10001]; int t[100000], r[100000]; for(int i=0; i>p>>t[i]>>r[i]; vt[t[i]].push_back(i); vr[r[i]].push_back(i); v[p].push_back(i); } bitset<100000> bt[10002], br[10002], bp; for(int i=10000; i>=0; i--){ bt[i]=bt[i+1], br[i]=br[i+1]; for(auto j:vt[i]){ bt[i][j]=1; } for(auto j:vr[i]){ br[i][j]=1; } } bool nuee[100001]={}; for(int i=10000; i>=0; i--){ for(auto j:v[i]){ if((bp&bt[t[j]]&br[r[j]]).count()>0) nuee[j]=1; } for(auto j:v[i]) bp[j]=1; for(auto j:v[i]){ if((bp&bt[t[j]+1]&br[r[j]]).count()>0) nuee[j]=1; else if((bp&bt[t[j]]&br[r[j]+1]).count()>0) nuee[j]=1; } } for(int i=0; i