给定$n$个闭区间 $[a_i,b_i], i=1,2,...,n$. 这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示，且把它们按升序的方式写到输出文件中。当且仅当$a \le b \lt c \le d$时，区间$[a, b]$ 、$[c, d]$才是升序。 写一个程序完成以下任务： - 读取区间 - 计算出满足上述条件的两两不相交的区间 - 把找到的区间按升序输出

第一行只有一个数$n,3 \le n \le 50000$，代表区间数。第$i+1$行有两个数$a_i,b_i$，之间用一个空格隔开，分别表示区间$[a_i,b_i]$的起始和结束（$1\le i \le n$），$1\le a_i \le b_i \le 1000000$。

输出文件应该包含计算出的所有区间，每行写一个区间，每行只有两个数，分别是区间起始和结束，之间用一个空格分开。记住必须是按升序输出。

5 
5 6 
1 4
10 10
6 9
8 10 \n
 · \n
 · \n
  ·  \n
 · \n
 ·  \n

1 4
5 10 · \n
 ·  \n