问题 25576. -- 乐乐的工作

25576: 乐乐的工作

时间限制: 1 Sec  内存限制: 128 MB
献花: 9  解决: 1
[献花][花圈]

题目描述

 

问题描述:

乐乐非常喜欢现在这份工作,因为公司只要求员工把每天的工作完成,不要求固定的上班时间。假如乐乐的同事有的从300时刻(以秒为单位),一直工作到3000时刻(我们认为从300时刻工作到3000时刻所工作的时间为3000-300=2700秒,即结束的那个时刻是没有工作的);有的从700时刻开始,在5200时刻结束;有的从6500时刻开始,到8100时刻结束。那么期间最长的至少有一个人在工作的连续时间是4900秒(从300时刻到5200时刻),而最长的无人工作的连续时间为1300时刻(从5200时刻到6500时刻)。

现在乐乐想知道从最早有人开始工作的时间至最后一个人离开的时间里,公司里最长至少有一人在工作的时间段和最长的无人工作的时间段。

输入格式:

第一行一个整数n(1<=n<=5000);

接着有n行,每行有两个用空格分开的正整数AiBi(0<=Ai<Bi<=1000000)

输出格式:

一行,两个整数,即题目所要求的两个答案。

输入输出样例:

样例1

样例2

输入

3

300 3000

700 5200

6500 8100

2

10 20

21 30

输出

4900 1300

10 1

输入

输出

提示

来源

[献花][花圈]