1520 - 求最大总和

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

Input

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

Output

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

Examples

Input

2
3 10
0 7

Output

[3,7]

Hint

STEMA真题

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题