挤牛奶

题目描述

有N个农夫挤牛奶。每个农夫都有固定的开始和结束的时间来挤牛奶。请计算：

1. 至少有一头牛正在挤奶的最大连续时段长度
2. 没有牛正在挤奶的最大连续时段长度（从第一个挤奶开始到最后一个挤奶结束）

输入格式

第一行一个整数N，表示农夫的数量。

接下来N行，每行两个整数，分别表示挤奶的开始时间和结束时间。

输出格式

输出一行，包含两个整数，分别是题目要求的两个答案。

3
300 1000
700 1200
1500 2100

900 300

提示

【数据范围】 1 <= N <= 5000 时间的范围在 [1, 10^6]