#include<bits/stdc++.h> #include<cstdio> using namespace std; long long n; struct shu { int a; int b; }shu[100001]; void xh(int n) { for(int i=1;i<=n;i++) { if(shu[i].a ==shu[i+1].a ) { if(shu[i].b>shu[i+1].b ) { swap(shu[i],shu[i+1]); xh(i); } } } } int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>shu[i].a>>shu[i].b; } for(int i=n;i>1;i--) { for(int j=1;j<i;j++) { if(shu[j].a >shu[j+1].b) { swap(shu[j],shu[j+1]); } } } xh(n); for(int i=1;i<=n;i++)cout<<shu[i].a <<" "<<shu[i].b <<endl; }