← 返回题目列表

Codeforces · 1558/A

A. 被游戏迷住了

中文机器翻译题面 查看原题

Alice 和 Borys 正在打网球。

网球比赛由比赛组成。每场比赛中,一名球员发球,另一名球员接球。

玩家轮流发球:在 Alice 发球的比赛结束后,Borys 发球的比赛结束,反之亦然。

每场比赛以一名玩家的胜利结束。如果发球选手赢得比赛,则称该选手保发。如果接发球选手赢得比赛,则称该选手破发。

已知 Alice 在比赛中赢得了 $$$a$$$ 局,Borys 赢得了 $$$b$$$ 局。目前还不清楚谁先发球,谁赢了哪场比赛。

找到 $$$k$$$ 的所有值,使得 Alice 和 Borys 之间的比赛期间总共可能发生 $$$k$$$ 的中断。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^3$$$)。测试用例的描述如下。

接下来的 $$$t$$$ 行描述一个测试用例,并包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$0 \le a, b \le 10^5$$$; $$$a + b > 0$$$) - 分别是 Alice 和 Borys 赢得的游戏数量。

保证所有测试用例的 $$$a + b$$$ 之和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例打印两行。

在第一行中,打印单个整数 $$$m$$$($$$1 \le m \le a + b + 1$$$) - $$$k$$$ 的值的数量,以便在比赛期间可能发生 $$$k$$$ 中断。

在第二行中,打印 $$$m$$$ 不同的整数 $$$k_1, k_2, \ldots, k_m$$$ ($$$0 \le k_1 < k_2 < \ldots < k_m \le a + b$$$) — 按升序排列的 $$$k$$$ 的查找值。

示例

输入 #1

3
2 1
1 1
0 5

输出 #1

4
0 1 2 3
2
0 2
2
2 3

注意

在第一个测试用例中,比赛期间 $$$0$$$ 和 $$$3$$$ 之间可能发生任意数量的中断:

- Alice 保发,Borys 保发,Alice 保发:$$$0$$$ 破发;
- Borys 保发,Alice 保发,Alice 破发:$$$1$$$ 破发;
- Borys 破发,Alice 破发,Alice 保发:$$$2$$$ 破发;
- Alice 破发,Borys 破发,Alice 破发:$$$3$$$ 破发。

在第二个测试用例中,选手可以同时保发($$$0$$$ 破发)或同时破发($$$2$$$ 破发)。

在第三个测试用例中,可能会发生 $$$2$$$ 或 $$$3$$$ 中断:

- 鲍里斯保发,鲍里斯破发,鲍里斯保发,鲍里斯破发,鲍里斯保发:$$$2$$$破发;
- 鲍里斯破发,鲍里斯保发,鲍里斯破发,鲍里斯保发,鲍里斯破发:$$$3$$$ 破发。