← 返回题目列表

Codeforces · 1662/H

H. 边界

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

Bethany 想给她的浴室贴瓷砖。浴室的宽度为$$$w$$$ 厘米,长度为$$$l$$$ 厘米。如果 Bethany 仅使用尺寸为 $$$1 \times 1$$$ 厘米的基本瓷砖,她将使用其中的 $$$w \cdot l$$$。

然而,她却有不同的想法。

- 在地板内部,她想使用 $$$1 \times 1$$$ 瓷砖。她正好需要 $$$(w-2) \cdot (l-2)$$$ 这些。
- 在地板边界上,她想使用大小为 $$$1 \times a$$$ 的瓷砖来表示某个正整数 $$$a$$$。瓷砖还可以旋转 $$$90$$$ 度。

Bethany 可以按照描述的那样为浴室地板铺瓷砖,$$$a$$$ 的值是多少?请注意,$$$a$$$ 也可以是 $$$1$$$。

输入

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

每个测试用例由一行组成,其中包含两个整数 $$$w$$$, $$$l$$$ ($$$3 \leq w, l \leq 10^{9}$$$) — 浴室的尺寸。

输出

对于每个测试用例,打印一个整数 $$$k$$$ ($$$0\le k$$$) — 给定测试用例的 $$$a$$$ 的有效值数量 — 后跟 $$$k$$$ 整数 $$$a_1, a_2,\dots, a_k$$$ ($$$1\le a_i$$$) — $$$a$$$ 的有效值。值 $$$a_1, a_2, \dots, a_k$$$ 必须从小到大排序。

保证在问题约束下,输出最多包含 $$$200\,000$$$ 个整数。

示例

输入 #1

3
3 5
12 12
314159265 358979323

输出 #1

3 1 2 3
3 1 2 11
2 1 2

注意

在第一个测试用例中,浴室的宽度为 $$$3$$$ 厘米,长度为 $$$5$$$ 厘米。 $$$a$$$ 有三个值,使得 Bethany 可以按照语句中的描述来铺瓷砖,即 $$$a=1$$$、$$$a=2$$$ 和 $$$a=3$$$。下图显示了这三个瓷砖。