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

题目描述

某铁路局对管内高铁线路开展安全排查，共发现 $n$ 处需要临时限速运行的区段。每处限速区段由线路里程 $[l, r]$ 表示（单位：公里）。排查规则规定：若两处限速区段存在重叠，或前一处终点与后一处起点恰好位于同一里程标，则视为同一连续限速段落，必须合并为一段整体统计。请编写程序，整理出所有独立的连续限速段落，并按起点里程从小到大输出。

输入格式

第一行一个整数 $n$，表示限速区段总数。
接下来 $n$ 行，每行两个整数 $l\ r$，表示一个限速区段的起点里程和终点里程。

输出格式

输出若干行，每行两个整数 $l\ r$，表示合并后的一个连续限速段落。所有段落按起点里程升序排列。

输入输出样例

输入样例

5
3 5
1 2
7 9
2 3
9 11

输出样例

1 5
7 11

样例说明

• 区段 $[1,2]$、$[2,3]$、$[3,5]$ 依次相接，合并为 $[1,5]$。
• 区段 $[7,9]$ 与 $[9,11]$ 在里程标 $9$ 处相接，合并为 $[7,11]$。

数据规模与约定

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