Codeforces Round 628 (Div. 2)
D
Ehab the Xorcist
Codeforces
1700
原题
← CE →
翻译中…

Given 2 integers $u$ and $v$, find the shortest array such that bitwise-xor of its elements is $u$, and the sum of its elements is $v$.

翻译中…

Input

翻译中…

The only line contains 2 integers $u$ and $v$ $(0 \le u,v \le 10^{18})$.

翻译中…

Output

翻译中…

If there's no array that satisfies the condition, print "-1". Otherwise:

翻译中…

The first line should contain one integer, $n$, representing the length of the desired array. The next line should contain $n$ positive integers, the array itself. If there are multiple possible answers, print any.

翻译中…

Note

翻译中…

In the first sample, $3\oplus 1 = 2$ and $3 + 1 = 4$. There is no valid array of smaller length.

翻译中…

Notice that in the fourth sample the array is empty.

翻译中…

样例

Input #1
2 4
Output #1
2
3 1
InputCopy OutputCopy
Input #2
1 3
Output #2
3
1 1 1
InputCopy OutputCopy
Input #3
8 5
Output #3
-1
InputCopy OutputCopy
Input #4
0 0
Output #4
0
InputCopy OutputCopy
题目信息
题号
1325D
时间限制
1 s
内存限制
256 MB
标签
位运算
构造
贪心
数论

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。