题目描述

给定 $n$个区间$[l_i,r_i]$($1 \le i \le n$)，合并所有有交集的区间，然后输出合并后的区间，按照左边界从小到大输出。

输入格式

第一行一个整数$n$。 接下来$n$行，每行两个整数$l_i,r_i$，表示第$i$个区间的左右端点。

输出格式

第一行一个正整数$x$，表示合并后一共有多少个区间。 接下来$x$行，每行两个正整数，表示合并后区间的左右端点。

样例1

输入

4
1 3
4 5
4 7
8 9

输出

3
1 3
4 7
8 9

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,l_i,r_i \le 2\times10^5$。