/*

 ID: vincent63

 LANG: C

 TASK: milk2

 */

 #include <stdio.h>

 #include<stdlib.h>

 #include<string.h>

 struct time{

     int begin;

     int end;

     int len;

 };

 void sort(struct time t[],int n){

     int i,j;

     struct time temp;

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

         for(j=i;j<n;j++){

             if(t[j].begin<t[i].begin){

                 temp.begin=t[i].begin;

                 temp.end=t[i].end;

                 temp.len=t[i].len;

                 t[i].begin=t[j].begin;

                 t[i].end=t[j].end;

                 t[i].len=t[j].len;

                 t[j].begin=temp.begin;

                 t[j].end=temp.end;

                 t[j].len=temp.len;

             }

         }

     }

 }

 void merge(struct time t[],int n){

     int i,j;

     for(i=,j=;j<n;i++,j++){

         if(t[i].end<t[j].begin){

             continue;

         }else if(t[i].end>=t[j].begin&&t[i].end<=t[j].end){

             t[i].end=t[j].end;

             t[j].begin=t[i].begin;

             t[i].len=t[i].end-t[i].begin;

             t[j].len=t[j].end-t[j].begin;

         }else if(t[i].end>t[j].end){

             t[j].begin=t[i].begin;

             t[j].end=t[i].end;

             t[j].len=t[j].end-t[j].begin;

         }

     }

 }

 int findmax(struct time t[],int n){

     int i,j;

     int max=;

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

         if(t[i].len>max){

             max=t[i].len;

         }

     }

     return max;

 }

 int findmin(struct time t[],int n){

     int temp[n];

     int i;

     int max=;

     for(i=;i<n-;i++){

         temp[i]=t[i+].begin-t[i].end;

         if(temp[i]>&&temp[i]>max){

             max=temp[i];

         }

     }

     return max;

 }

 int main () {

     FILE *fin  = fopen ("milk2.in", "r");

     FILE *fout = fopen ("milk2.out", "w");

     int n,i;

     char buf[];

     char buf2[];

     fgets(buf,,fin);

     n=atoi(buf); 

     struct time t[*n];

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

         int b,e;

         fgets(buf2,,fin);

         sscanf(buf2,"%d %d",&b,&e);

         t[i].begin=b;

         t[i].end=e;

         t[i].len=e-b;

     }

     sort(t,n);

     merge(t,n);    

     int max;

     max=findmax(t,n);

     int min;

     min=findmin(t,n);

     char res[];

     sprintf(res,"%d ",max);

     fputs(res,fout);

     sprintf(res,"%d\n",min);

     fputs(res,fout);

     printf("%d %d\n",max,min);

     return ;

 }