#include<bits/stdc++.h> using namespace std; int n,i=1,j=1; struct shu { int a; int b; }shu[100005]; void paia() { for(int i=1;i<n;i++) { int minn=i; for(int j=i+1;j<=n;j++) { if(shu[j].a<shu[minn].a) minn=j; } if(minn!=i) swap(shu[i],shu[minn]); } i=j; return; } void paib(int a,int b) { for(int i=a;i<b;i++) { int minn=i; for(int j=i+1;j<=b;j++) { if(shu[j].b<shu[minn].b) minn=j; } if(minn!=i) swap(shu[i],shu[minn]); } return; } int main() { cin>>n; for(int i=1;i<=n;i++) cin>>shu[i].a>>shu[i].b; paia(); while(1) { if(j>n) break; if(shu[i].a!=shu[j].a) paib(i,j); j++; } for(int i=1;i<=n;i++) cout<<shu[i].a<<" "<<shu[i].b<<endl; return 0; }