#P6390. [COCI2007-2008#4] POKLON

[COCI2007-2008#4] POKLON

题目描述

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

输入格式

输入第一行为一个整数 nn

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

输出格式

输出第一行为一个整数 kk,表示可以构造出的区间数。

接下来的 kk 行,每行两个整数,依次表示构造的区间。

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%100\% 的数据,保证 1n1051\le n\le 10^51A<B1061\le A<B\le 10^6

说明

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