#include<bits/stdc++.h> using namespace std; int n; struct shu { int a; int b; }shu[100005]; void pai() { 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]); } } int main() { cin>>n; for(int i=1;i<=n;i++) cin>>shu[i].a>>shu[i].b; pai(); for(int i=1;i<=n;i++) cout<<shu[i].a<<" "<<shu[i].b<<endl; return 0; }