/* ID: zhangzz4 LANG: C++ TASK: milk2 */ #include<stdio.h> #include<string.h> #include<stdlib.h> const int N=1000001; int n; int d[N]; int main() { freopen("milk2.in","r",stdin); freopen("milk2.out","w",stdout); int st=N,ed=0; scanf("%d",&n); for(int i=1;i<=n;i++) { int x,y; scanf("%d%d",&x,&y); if(x<st) st=x; if(y>ed) ed=y; for(int i=x;i<y;i++) d[i]=1; } int ans1=0,ans2=0; for(int i=st;i<ed;) { int k=i; while(i<ed&&d[k]==d[i]) k++; if(d[i]&&ans1<k-i) ans1=k-i; if(d[i]==0&&ans2<k-i) ans2=k-i; i=k; } printf("%d %d/n",ans1,ans2); }