1655：区间的并
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
给定一个数轴上的 个闭区间，第 个闭区间的两端点为，它们的并集可以表示为若干不相交的闭区间，请按照左端点从小到大的顺序输出这些区间的并集。
输入
第一行：单个整数 $n$;
第二行到第 $n + 1$ 行，每行两个整数 $a, b$，表示一个闭合区间 $[a,b]$
$1\le n\le 10^5; 1\le a,b\le 10^9$
输出
若干行：表示输入区间的并集。每行两个整数，表示一个闭区间的两个端点，这些闭区间应该按照起点从小到大排序。
样例输入-1 复制
3
10 12
1 3
2 5样例输出-1 复制
1 5
10 12