题目描述

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

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

输入格式

第一行一个整数 $n$，表示员工的数量。

接下来 $n$ 行，每行两个用空格隔开的正整数 $A_i$ 和 $B_i$，表示第 $i$ 个员工开始工作和结束工作的时刻。

输出格式

一行，两个整数，中间用一个空格隔开，分别表示最长连续有人工作的时间长度和最长连续无人工作的时间长度。

样例

3
300 3000
700 5200
6500 8100

4900 1300

数据范围

• $1 \le n \le 5000$
• $0 \le A_i < B_i \le 1000000000$
• 注意：结束时刻员工已不工作，即工作时间区间为 $[A_i, B_i)$