#LQB0018. 寻找幸运数
寻找幸运数
题目描述
小夏的班级正在进行一个寻找幸运数的游戏。游戏开始时,老师写下了一个幸运数,除了小夏之外其他同学都看到了这个数。此时班级里有 位同学给出了幸运数可能所在的范围 (包含边界)。已知这个幸运数一定在所有同学给出的范围之内。请根据这 个范围,求出幸运数的最小确定范围。
例如:,两位同学分别给出 、,则幸运数的最小确定范围为 。
输入格式
第一行输入一个整数 (),表示提供范围的同学数量。
接下来 行,每行输入两个整数 (以空格分隔),表示该同学给出的范围左边界与右边界。
输出格式
输出两个整数,分别表示幸运数最小确定范围的左边界与右边界(以空格分隔)。
样例输入输出
样例输入1
2
3 10
0 7
样例输出1
3 7
数据范围与测试点说明
- ;
- 。
时间限制与内存限制
- 时间限制: 秒
- 内存限制: KiB