【题意】

有 $n$ 个农民，每个农民从 $s_i$ 秒工作到 $t_i-1$ 秒，求最长至少有一人在挤奶的时间段与最长的无人挤奶的时间段。 ​

【输入格式】

第一行一个整数 $n \ (1 \le n \le 5000)$。

下来 $n$ 行，每行两个整数 $s_i$、$t_i$（$0 \le s_i \le t_i \le 10^6$），表示一个农民的开始时刻与结束时刻。

【输出格式】

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

【输入样例】

3
300 1000
700 1200
1500 2100

【输出样例】

900 300