Для данных 2 чисел \(u\) и \(v\), найдите самые короткий массив такой, что побитовое исключающее ИЛИ его элементов равно \(u\), а сумма его элементов равна \(v\).
Выходные данные
Если нет массива, удовлетворяющего условию, выведите "-1 ". В противном случае:
Первая строка должна содержать одно целое число, \(n\), равное длине нужного массива. Следующая строка должна содержать \(n\) положительных целых чисел, сам массив. Если есть несколько возможных ответов, выведите любой.
Примечание
В первом примере, \(3\oplus 1 = 2\) and \(3 + 1 = 4\). Заметьте, что подходящего массива меньшей длины не существует.
Обратите внимание, что в четвертом примере массив пуст.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 4
|
2
3 1
|
|
2
|
1 3
|
3
1 1 1
|
|
3
|
8 5
|
-1
|
|
4
|
0 0
|
0
|