← 返回题目列表

Codeforces · 2162/C

C. 美丽的异或

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

给你两个整数 $$$a$$$ 和 $$$b$$$。您可以执行任意次数(包括零次)以下操作:

  • 选择任何整数 $$$x$$$ 使得 $$$0 \le x \le a$$$ ($$$a$$$ 的当前值,不是初始值),
  • 设置 $$$a := a \oplus x$$$。这里,$$$\oplus$$$ 表示按位异或运算符。

执行一系列操作后,您希望 $$$a$$$ 的值恰好变为 $$$b$$$。

找到一个最多 $$$100$$$ 操作序列(每个操作中使用 $$$x$$$ 的值),将 $$$a$$$ 转换为 $$$b$$$,或者报告这是不可能的。

请注意,您不需要找到最小操作数,而是需要找到最多 $$$100$$$ 操作的任何有效序列。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

每个测试用例包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^9$$$)。

输出

对于每个测试用例,如果无法使用允许的操作从 $$$a$$$ 获取 $$$b$$$,则打印包含 $$$-1$$$ 的单行。

否则,在第一行打印一个整数 $$$k$$$ ($$$0 \le k \le 100$$$) — 操作数。在第二行打印 $$$k$$$ 整数 ($$$x_1, x_2, \dots , x_k$$$) — 按应用顺序选择的 $$$x$$$ 值。

如果有多个有效序列,您可以打印其中任何一个。

示例

输入
复制

6
9 6
13 13
292 929
405 400
998 244
244 353

输出
复制

2
7 8
0
-1
1
5
2
25 779
-1

注意

对于第一个测试用例,

  • 选择 $$$x = 7$$$,现在 $$$a$$$ 等于 $$$9 \oplus 7 = 14$$$。
  • 选择 $$$x = 8$$$,现在 $$$a$$$ 等于 $$$14 \oplus 8 = 6$$$。
因此,我们可以使 $$$a = b$$$。

对于第四个测试用例,选择 $$$x = 5$$$ 使得 $$$a = b$$$。