#LQ1098. 寻找幸运数

寻找幸运数

题目描述:

小夏的班级正在进行一个寻找幸运数的游戏。游戏开始时,老师写下了一个幸运数,除了小夏之外其他同学都看到了这个数。此时,班级里有 nn 位同学提供了幸运数的范围(LLRR),其中 LL 代表范围的左边界,RR 代表范围的右边界。

已知这个幸运数位于所有同学提供的范围之内(包含边界),请根据这 nn 名同学提供的范围,帮助小夏找出幸运数的最小确定范围。

输入描述:

第一行输入一个整数 nn,表示提供幸运数范围的同学数量;

接下来 nn 行,每行输入 22 个整数 LLRR,分别表示该同学提供的幸运数范围的左边界和右边界,整数之间以一个空格隔开。

输出描述:

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

2
3 10
0 7
3 7

提示

2n1002≤n≤100

0LR10000≤L≤R≤1000