Известно, что два положительных целых числа a и b в сумме дают s, а их побитовое исключающее «ИЛИ» (также известно как XOR) равно x. Сколько существует подходящих упорядоченных пар (a, b)?
Выходные данные
Выведите одно целое число — количество подходящих пар положительных целых чисел a и b. Если решений не существует, выведите 0.
Примечание
В первом примере подходят следующие пары: (2, 7), (3, 6), (6, 3), (7, 2).
Во втором примере решения являются только (1, 2) и (2, 1).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9 5
|
4
|
|
2
|
3 3
|
2
|
|
3
|
5 2
|
0
|