#LQB0018. 寻找幸运数

寻找幸运数

题目描述

小夏的班级正在进行一个寻找幸运数的游戏。游戏开始时,老师写下了一个幸运数,除了小夏之外其他同学都看到了这个数。此时班级里有 nn 位同学给出了幸运数可能所在的范围 [L,R][L,R](包含边界)。已知这个幸运数一定在所有同学给出的范围之内。请根据这 nn 个范围,求出幸运数的最小确定范围。

例如:n=2n=2,两位同学分别给出 [3,10][3,10][0,7][0,7],则幸运数的最小确定范围为 [3,7][3,7]

输入格式

第一行输入一个整数 nn2n1002\le n\le 100),表示提供范围的同学数量。
接下来 nn 行,每行输入两个整数 L,RL,R(以空格分隔),表示该同学给出的范围左边界与右边界。

输出格式

输出两个整数,分别表示幸运数最小确定范围的左边界与右边界(以空格分隔)。

样例输入输出

样例输入1

2
3 10
0 7

样例输出1

3 7

数据范围与测试点说明

  • 2n1002\le n\le 100
  • 0LR10000\le L\le R\le 1000

时间限制与内存限制

  • 时间限制:11
  • 内存限制:10241024 KiB