说明

森林里最近不太太平，总有饿狼想跑出来欺负小兔子，森林第一派出所为了保障小兔子的生命安全，决定派老虎警察轮流执勤。现在已知一共有$n$个老虎警察，且每个警察有自己的执勤时间段，想让你帮忙计算如下两个问题：

1、最长的至少有一个警察在执勤的时间段

2、最长的没有警察执勤的时间段（从有第一个警察开始执勤的时间开始计算）

输入格式

第一行一个正整数 $n$

接下来 $n$ 行，每行两个非负整数 $l,r$，表示一个警察的开始时刻与结束时刻。

输出格式

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

样例

3
300 1000
700 1200
1500 2100

900 300

提示

【数据范围】  
对于 $100\%$ 的数据，$1\le n \le 5000$，$0 \le l \le r \le 10^6$。