#B. 【例75.2】 区间合并

    Type: RemoteJudge 1000ms 256MiB

【例75.2】 区间合并

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

给定nn个闭区间[aia_i,bib_i],其中i=1,2,...,ni= 1,2,..., n
任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[11,22]和[22,33]可以合并为[11,33],[11,33]和[22,44]可以合并为[11,44],但是[11,22]和[33,44]不可以合并。
我们的任务是判断这些区间是否可以最终合并为一个闭区间,如果可以,将这个闭区间输出,否则输出"nono"。

输入格式

第一行为一个整数nn3n500003≤n≤50000。表示输入区间的数量。之后nn行,在第ii行上(1in1≤i≤n),为两个整数aia_ibib_i,整数之间用一个空格分隔,表示区间[ai,bi][a_i,b_i](其中1aibi100001≤a_i≤b_i≤10000)。

输出格式

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

样例

5
5 6
1 5
10 10
6 9
8 10
1 10