奶牛挤奶2
说明
<!DOCTYPE html> <html> <body>在一个小村庄里，有三名勤劳的农民每天清晨5点起床，然后前往牛棚给三头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。
你的任务是编写一个程序，读入一个有N个农民(1 ≤ N ≤ 5000)挤N头牛的工作时间列表，计算以下两点(均以秒为单位):
- 最长至少有一人在挤奶的时间段。
- 最长的无人挤奶的时间段。（从有人挤奶开始算起）
输入格式
第一行: 一个整数N。
接下来N行，每行两个小于1000000的非负整数，表示一个农民的开始时刻与结束时刻。
输出格式
一行，两个整数，即题目所要求的两个答案。
样例
输入：
3 300 1000 700 1200 1500 2100
输出：
900 300</body> </html>
样例