/*
ID:wconvey1
PROG:milk2
LANG:C++
*/
#include<iostream>
#include<algorithm>
#include<cstdio>
struct node{
int s,e;
};
node a[5010];
int cmp(const void *x,const void *y)
{
if(((struct node *)x)->s!=((struct node *)y)->s)
return ((struct node *)x)->s-((struct node *)y)->s;
else
return ((struct node *)x)->e-((struct node *)y)->e;
}
int main()
{
freopen("milk2.in","r",stdin);
freopen("milk2.out","w",stdout);
int n,i;
scanf("%d",&n);
int max=0,nomilk=0,temp=0,temp1;
for(i=0;i<n;i++)
scanf("%d %d",&a[i].s,&a[i].e);
qsort(a,n,sizeof(a[0]),cmp);
int start=a[0].s,end=a[0].e;
max=a[0].e-a[0].s;
for(i=1;i<n;i++){
if(a[i].s<=end){
if(a[i].e>end)
end=a[i].e;
}
else{
temp=end-start;
if(temp>max)
max=temp;
// start=a[i].s;
// end=a[i].e;
temp1=a[i].s-end;
if(temp1>nomilk)
nomilk=temp1;
start=a[i].s;
end=a[i].e;
}
}
printf("%d %d\n",max,nomilk);
return 0;
}