1820: STEMA-C-3 寻找幸运数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

小夏的班级正在进行一个寻找幸运数的游戏。游戏开始时,老师写下了一个幸运数,除了小夏之外其他同学都看到了这个数。

此时,班级里有n位同学提供了幸运数的范围[L,R],其中L代表范围的左边界,R代表范围的右边界。

已知这个幸运数位于所有同学提供的范围之内(包含边界)。

请根据这n名同学提供的范围,帮助小夏找出幸运数的最小确定范围。 

例如:

n = 2;2 位同学提供的幸运数范围分别是 [3,10]、[0,7]; 

幸运数的最小确定范围是 [3,7]。

输入

第一行输入一个整数n(2≤n≤100),表示提供幸运数范围的同学数量; 

接下来n行,每行输入2个整数L,R(0≤L≤R≤1000),分别表示该同学提供的幸运数范围的左边界和右边界,整数之间以一个空格隔开。

输出

输出两个整数,分别表示幸运数的最小确定范围的左边界和右边界,整数之间以一个空格隔开。

样例输入 复制

2
3 10
0 7

样例输出 复制

3 7

来源/分类