该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某地统计红色革命旧址的开放参观时间段，共有 n 个参观时间区间 [l,r]。若两个区间重叠或相邻，视为连续参观时段，需要合并为一个完整区间。请合并所有区间，并按照起始时间从小到大输出最终整理后的全部时段。

输入格式

第一行一个整数 n接下来 n 行，每行两个整数 l,r，代表一段开放区间

输出格式

每行输出一组合并后的区间，按左端点升序排列

5
1 3
2 6
8 10
15 18
10 15

1 6
8 18

数据规模与约定

$1 \le n \le 10^5$
$1 \le l \le r \le 10^9$。