题目描述

乐乐非常喜欢现在这份工作，因为公司只要求员工把每天的工作完成，不要求固定的上班时间。

假如乐乐的同事有的从 300 时刻（以秒为单位），一直工作到 3000 时刻（我们认为从 300 时刻工作到 3000 时刻所工作的时间为 3000-300=2700 秒，即结束的那个时刻是没有工作的）；有的从 700 时刻开始，在 5200 时刻结束；有的从 6500 时刻开始，到 8100 时刻结束。那么期间最长的至少有一个人在工作的连续时间是 4900 秒（从 300 时刻到 5200 时刻），而最长的无人工作的连续时间为 1300 时刻（从 5200 时刻到 6500 时刻）。

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

输入格式

第一行一个整数 $n$ ；

接着有 $n$ 行，每行有两个用空格分开的正整数 $a_i$ 和 $b_i$ 。

数据范围

$1 \le n \le 5000$

$0 \le a_i \lt b_i \le 1000000$

输出格式

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

样例

3
300 3000
700 5200
6500 8100

4900 1300

2
10 20
21 30

10 1