1520 - 求最大总和

通过次数

4

提交次数

8

Time Limit : 1 秒
Memory Limit : 128 MB

有n位同学说了范围[L,R],输出重叠的最小范围。

Input

第一行一个整数n代表同学数量 接下来有n行,每一行有两个整数L和R,代表n个同学描述的范围[L,R].

Output

输出一个方位,左端点和右端点。

Examples

Input

2
3 10
0 7

Output

[3,7]

Hint

STEMA真题