题目描述

给定 $n$ 个区间，Mirko 想要构造一些区间，满足后续的区间是前面区间的子区间，且区间里的每个数都包含在给定的区间里。

输入格式

输入第一行为一个整数 $n$。

接下来的 $n$ 行，每行两个整数 $[A,B]$，表示一个给定的区间。

输出格式

输出第一行为一个整数 $k$，表示可以构造出的区间数。

接下来的 $k$ 行，每行两个整数，依次表示构造的区间。

3
3 4
2 5
1 6

3
1 6
2 5
3 4

5
10 30
20 40
30 50
10 60
30 40

3
10 60
30 50
30 40

6
1 4
1 5
1 6
1 7
2 5
3 5

5
1 7
1 6
1 5
2 5
3 5

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le n\le 10^5$，$1\le A<B\le 10^6$。

说明

题目译自 COCI2007-2008 CONTEST #4 T5 POKLON。