#include<cstdio>

 #include<algorithm>

 #define N 200010

 #define rg register

 using namespace std;

 int n,m,tot;

 struct rec{

     int l,r;

 }a[N],ans[N];

 inline int read(){

     int k=,f=; char c=getchar();

     while(c<''||c>'')c=='-'&&(f=-),c=getchar();

     while(''<=c&&c<='')k=k*+c-'',c=getchar();

     return k*f;

 }

 inline bool cmp(rec x,rec y){

     if(x.l==y.l) return x.r<y.r;

     return x.l<y.l;

 }

 int main(){

     n=read();

     for(rg int i=;i<=n;i++) a[i].l=read(),a[i].r=read();

     sort(a+,a++n,cmp);

     ans[tot=].l=a[].l;

     int mxr=ans[].r=a[].r;

     for(rg int i=;i<=n;i++){

         if(a[i].l>mxr){

             ans[++tot].l=a[i].l;

             ans[tot].r=a[i].r;

         }

         mxr=max(mxr,a[i].r);

         ans[tot].r=mxr;

     }

     for(rg int i=;i<=tot;i++) printf("%d %d\n",ans[i].l,ans[i].r);

     return ;

 }