#include #include #include #include #include #include using namespace std; const int g=(1<<19); const int g2=(1<<18)-1; long long int st[2][g]; int now1=0; int next1=1; struct E{ long long int x ,y,c; bool operator<(const E& e1)const{ if (x!=e1.x)return x s1; map ms; vector vec; int n; cin>>n; for(int i=0;i>e1.x>>e1.y>>e1.c; vec.push_back(e1); s1.insert(e1.y); } std::sort(vec.begin(),vec.end()); memset(st,0,sizeof(st)); int p=1; for(set::iterator it=s1.begin();it!=s1.end();it++){ ms[(*it)]=p; p++; } int x=vec[0].x; int oldP=0; for(int i=0;i