区间合并

给定 $n$ 个闭区间 $[l, r]$。将有交集或端点相接的区间合并，输出合并后的区间。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行两个整数 $l, r$。

输出格式

第一行输出合并后的区间数量。接下来按左端点从小到大输出每个区间。

数据范围

$1 \le n \le 15$，$1 \le l, r \le 100$。

第一行一个整数 $n$。接下来 $n$ 行，每行两个整数 $l, r$。

第一行输出合并后的区间数量。接下来按左端点从小到大输出每个区间。

$1 \le n \le 15$，$1 \le l, r \le 100$。