暂无测试数据。

你的任务是编一个程序，读入一个有 $n$ 个农民挤牛奶的工作时间列表（一个农民对应一头奶牛），计算以下两点(均以秒为单位):

• 最长至少有一人在挤奶的时间段。

• 最长的无人挤奶的时间段。（从有人挤奶开始算起到所有人挤奶结束）

举个例子：有三个农民每天清晨 $5$ 点起床，然后去牛棚给 $3$ 头牛挤奶。第一个农民在 $300$ 秒(从 $5$ 点开始计时)给他的牛挤奶，一直到 $1000$ 秒。第二个农民在 $700$ 秒开始，在 $1200$ 秒结束。第三个农民在 $1500$ 秒开始 $2100$ 秒结束。期间最长的至少有一个农民在挤奶的连续时间为 $900$ 秒(从 $300$ 秒到 $1200$ 秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为 $300$ 秒(从 $1200$ 秒到 $1500$ 秒)。

输入格式

第一行一个整数 $n\ (1\le n\le 5000)$，表示农民的数量。

接下来 $n$ 行，每行两个整数 $a_i,b_i\ (1\le a_i< b_i \le 10^6)$，表示挤奶的开始时间和结束时间。

输出格式

输出两个整数，分别表示最长至少有一人在挤奶的时间和最长的无人挤奶的时间。

3
300 1000
700 1200
1500 2100

900 300