#include #include #include #include using namespace std; typedef pair p2; #define REP(i,n) for(int i = 0;i m,m2; int n; cin>>n; if(!n)return 0; vector tab,tab2,oryginal; REP(i,n) { ile[i]=0; int a,b; cin>>a>>b; oryginal.push_back(p2(a,b)); tab.push_back(p2(a,b)); m[tab[i]] = i; tab2.push_back(p2(b,a)); m2[tab2[i]] = i; } sort(tab.begin(),tab.end()); sort(tab2.begin(),tab2.end()); int i = 0; while(i