1326: 区间的并
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：20
Solved：4
Description
给定一个数轴上的 $n$ 个闭区间，第 $i$ 个闭区间的两端点为 $[a_i,b_i]$，它们的并集可以表示为若干不相交的闭区间，请按照左端点从小到大的顺序输出这些区间的并集。
Input
- 第一行：单个整数 $n$；
- 第二行到第 $n+1$ 行：每行两个整数 $a_i$ 与 $b_i$ 表示一个闭区间 $[a_i,b_i]$。
- 第二行到第 $n+1$ 行：每行两个整数 $a_i$ 与 $b_i$ 表示一个闭区间 $[a_i,b_i]$。
Output
若干行：表示输入区间的并集。每行两个整数，表示一个闭区间的两个端点，这些闭区间应该按照起点从小到大排序。
Sample Input Copy
3
10 12
1 3
2 5Sample Output Copy
1 5
10 12HINT
数据范围
- 对于 $50\%$ 的数据，$1≤n≤10^4$，$0≤a_i≤b_i≤10^4$
- 对于 $100\%$ 的数据，$1≤n≤10^5$，$0≤a_i≤b_i≤10^9$
- 对于 $50\%$ 的数据，$1≤n≤10^4$，$0≤a_i≤b_i≤10^4$
- 对于 $100\%$ 的数据，$1≤n≤10^5$，$0≤a_i≤b_i≤10^9$