挤奶的奶牛

三个农民每天早上5点起床，前往牛棚挤牛奶。第一个农民在时间300（5点后经过的秒数）开始挤奶，结束于时间1000。第二个农民在时间700开始，结束于时间1200。第三个农民在时间1500开始，结束于时间2100。在至少一个农民挤奶的最长连续时间是900秒（从300到1200）。没有挤奶的最长时间间隔是在所有挤奶结束后（即期望之后）为300秒（1500减去1200）。

你的任务是编写一个程序，检查N（1 <= N <= 5000）个农民挤N头牛的开始和结束时间的列表，并计算（以秒为单位）：

• 至少有一头牛被挤奶的最长时间间隔。
• 在（挤奶开始后）期间没有牛被挤奶的最长时间间隔。

程序名称：milk2

输入格式

• 第1行：一个整数N
• 第2..N+1行：两个非负整数，分别是开始和结束时间（以530后经过的秒数表示），均小于1000000

示例输入（文件 milk2.in）

3
300 1000
700 1200
1500 2100

输出格式

一行输出两个整数，分别表示挤奶的最长连续时间和最长闲置时间。

示例输出（文件 milk2.out）

900 300