给定 个闭区间 []，其中。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[] 和 [] 可以合并为 []，[] 和 [] 可以合并为 []，但是[] 和 [] 不可以合并。
我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出。
第一行为一个整数，。表示输入区间的数量。
之后行，在第行上（），为两个整数 和 ，整数之间用一个空格分隔，表示区间 []（其中 ）。
输出一行，如果这些区间最终可以合并为一个闭区间，输出这个闭区间的左右边界，用单个空格隔开；否则输出 。
样例输入
5 5 6 1 5 10 10 6 9 8 10
样例输出
1 10
一本通在线评测