#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll INF=1LL<<60; typedef pair P; typedef pair PP; const ll MOD=998244353; const double PI=acos(-1); int main(){ int N; cin>>N; map> mp; map dogid; for(int i=0;i>x>>y; mp[x].push_back(y); dogid[make_pair(x,y)]=i; } for(auto &[x,vec]:mp){ sort(vec.begin(),vec.end()); } vector> ans; int k=0; int offset=0; pair empty=make_pair(-1,-1); pair last=empty; /* int empty=-1; int last=empty; */ for(auto& [x,vec]:mp){ if(offset>0){ ans.emplace_back(dogid[last],dogid[make_pair(x,vec.back())]); vec.pop_back(); offset=0; last=empty; } int k=0; if(k+10){ ans.emplace_back(dogid[last],dogid[make_pair(x,vec.back())]); } offset=0; for(int k=0;k