#600. [26届信息素养复赛模拟] 时间旅行者

[26届信息素养复赛模拟] 时间旅行者

题目描述

【故事背景】 一位时间旅行者拥有一本神奇的日记,每当他旅行到不同的年代,都会在日记中记录下那个时代的年份。但是,日记在一次旅行中遗失了,只剩下一些碎片。时间旅行者需要你的帮助,通过这些碎片来重建他的日记。

【题目描述】 编写一个程序,输入一系列年代的碎片,每个碎片代表一个年代的范围。程序需要输出所有可能的年代列表。

输入格式

第一行一个整数 N(1N100)N(1 \le N \le 100) 表示年代碎片的数量。之后 NN 行,每行包含两个整数 aab(1a<b3000)b(1 \le a < b \le 3000),代表年代的范围(输入的年代范围不重复)。

输出格式

输出 NN 行,每行多个整数,表示当前范围内所有年代的可能值,按照升序排列。

样例

3
10 30
100 120
5 15
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 
100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120
5 6 7 8 9 10 11 12 13 14 15

数据范围

子任务 分值 数据范围 特殊性质
11 100100 1N1001 \le N \le 100, 1a<b30001 \le a < b \le 3000