← 返回题目列表

Codeforces · 1325/D

D. 驱魔师艾哈布

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

给定 2 个整数 $$$u$$$ 和 $$$v$$$,找到最短数组,使其元素按位异或为 $$$u$$$,且其元素之和为 $$$v$$$。

输入

唯一一行包含 2 个整数 $$$u$$$ 和 $$$v$$$ $$$(0 \le u,v \le 10^{18})$$$。

输出

如果没有满足条件的数组,则打印“-1”。否则:

第一行应包含一个整数 $$$n$$$,表示所需数组的长度。下一行应包含 $$$n$$$ 正整数,即数组本身。如果有多个可能的答案,请打印其中一个。

示例

输入 #1

2 4

输出 #1

2
3 1

输入 #2

1 3

输出 #2

3
1 1 1

输入 #3

8 5

输出 #3

-1

输入#4

0 0

输出#4

0

注意

在第一个示例中,$$$3\oplus 1 = 2$$$ 和 $$$3 + 1 = 4$$$。不存在长度更小的有效数组。

请注意,在第四个示例中,数组为空。