给你两个整数 $$$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$$$ 值。
如果有多个有效序列,您可以打印其中任何一个。
示例
输入复制
69 613 13292 929405 400998 244244 353
输出复制
27 80-115225 779-1
注意
对于第一个测试用例,
- 选择 $$$x = 7$$$,现在 $$$a$$$ 等于 $$$9 \oplus 7 = 14$$$。
- 选择 $$$x = 8$$$,现在 $$$a$$$ 等于 $$$14 \oplus 8 = 6$$$。
对于第四个测试用例,选择 $$$x = 5$$$ 使得 $$$a = b$$$。