#YBT02070002. 区间合并

区间合并

题目描述

判断所有闭区间的并集是否恰好是一个连续区间。两个区间相交或端点相接时可以合并;例如 [1,2] 与 [2,3] 可以合并,[1,2] 与 [3,4] 不可以。

输入格式

第一行 n,随后 n 行端点。

输出格式

能合并输出最终左右端点,否则输出 no。

样例

5
1 2
2 3
3 4
4 8
7 10
1 10

数据范围

3<n<50000,1≤a_i≤b_i≤100000。