给您一个起始集合,其中包含从 1 到 1000(含 1000)的所有整数。您还获得了需要从起始集中减去的几组(即,需要从起始集中删除至少其中一组中的每个数字)。每个相减的集合都表示为从 A 到 B(含 A 和 B)的整数区间。输出所有相减后的结果。
输入
输入的第一行包含一个整数 N (0 ≤ N ≤ 100) — 要减去的间隔数。以下 N 行包含整数对 A 和 B (1 ≤ A ≤ B ≤ 1000) — 区间的下限和上限。间隔可以相交。间隔可以由单个数字组成。
输出
按以下格式输出减法结果:在一行中首先输出结果集中的整数个数,然后输出该集合中的整数,按升序排序,以单个空格分隔。
示例
输入 #1
2 1 900 902 999
输出 #1
2 901 1000
输入 #2
3 1 500 200 746 150 1000
输出 #2
0