题目描述

Aki 记录了训练营的若干个活动时间段。每个时间段用两个整数 $l, r$ 表示（包含端点），含义是从第 $l$ 天到第 $r$ 天都有活动。

为了做一个更清晰的日程表，Aki 想把有交集或首尾相接的时间段合并：

• 若两个时间段 $[l_1,r_1]$ 与 $[l_2,r_2]$ 满足 $l_2 \le r_1+1$（在按起点排序后），则它们可以合并为 $[l_1, \max(r_1,r_2)]$。

请输出合并后的所有时间段（按起点从小到大）。

输入格式

第一行一个整数 $m$，表示时间段数量。

接下来 $m$ 行，每行两个整数 $l, r$。

输出格式

第一行输出合并后时间段的个数 $t$。

接下来 $t$ 行，每行输出一个合并后的时间段 L R（按 $L$ 从小到大）。

5
1 3
8 10
2 6
7 7
15 18

2
1 10
15 18

Hint

• $1 \le m \le 10^5$
• $1 \le l, r \le 10^9$