区间合并

题目描述

给定 n 个区间 [l, r]，将所有有重叠或相邻的区间合并。两个区间 [a,b] 和 [c,d]，如果 c ≤ b+1，则认为它们可以合并。输出合并后的所有区间，按左端点从小到大排列。

输入格式

第一行一个整数 n（1 ≤ n ≤ 1000）。

接下来 n 行，每行两个整数 l r（1 ≤ l ≤ r ≤ 10000）。

输出格式

第一行一个整数 m，表示合并后的区间数。

接下来 m 行，每行两个整数表示一个区间。

样例输入

5
1 3
2 6
8 10
15 18
17 20

样例输出

3
1 6
8 10
15 20