裂变
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
PYZ 发现了一张神奇的魔法卡片!这张卡片的正面背面都有数字,并且某些情况下还会分裂成两张卡片!
题目描述
卡片保证正面的数字小于背面的数字。对于一张正面写了 背面写了 的卡片,如果 就会发生分裂。这张卡片会分裂成两张卡片:
- 第一张卡片的正面为 ,背面为
- 第二张卡片的正面为 ,背面为
分裂出来的卡片如果也满足分裂条件就会继续分裂。请问最终会存在哪些卡片?
输入格式
一行为空格隔开的两个整数 。
输出格式
第一行为一个整数 ,表示最终会存在 张卡片。
接下来 行,每行都有空格隔开的两个整数。第 行为第 张卡片的正面数字和背面数字。(所有卡片按照正面数字从小到大的顺序输出)
1 10
5
1 1
2 2
3 3
4 5
6 10
分裂过程:
(1,10)(1,5)、(6,10)(1,3)、(4,5)、(6,10)(1,2)、(3,3)、(4,5)、(6,10)(1,1)、(2,2)、(3,3)、(4,5)、(6,10)
数据规模与约定
- 对于 的数据,
- 对于另外 的数据,
- 对于 的数据,