2618: 区间合并

题目描述

给定 nn 个闭区间 [a_i,b_iai,bi]，其中 i=1,2,...,ni=1,2,...,n 。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1,21,2] 和 [2,32,3] 可以合并为 [1,31,3]，[1,31,3] 和 [2,42,4] 可以合并为 [1,41,4]，但是[1,21,2] 和 [3,43,4] 不可以合并。
我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出nono。

输入描述

第一行为一个整数 nn，3 \le n \le 500003≤n≤50000。表示输入区间的数量。
之后 nn 行，在第 ii 行上（1 \le i \le n1≤i≤n），为两个整数 a_iai 和 b_ibi ，整数之间用一个空格分隔，表示区间 [a_i, b_iai,bi]（其中 1 \le a_i \le b_i \le 100001≤ai≤bi≤10000）。

输出描述

输出一行，如果这些区间最终可以合并为一个闭区间，输出这个闭区间的左右边界，用单个空格隔开；否则输出 nono。

5
5 6
1 5
10 10
6 9
8 10

1 10