A. Уравнение с исключающим ИЛИ
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Известно, что два положительных целых числа a и b в сумме дают s, а их побитовое исключающее «ИЛИ» (также известно как XOR) равно x. Сколько существует подходящих упорядоченных пар (a, b)?

Входные данные

В первой строке входных данных записаны два целых числа s и x (2 ≤ s ≤ 1012, 0 ≤ x ≤ 1012) — значения суммы и побитового исключающего «ИЛИ» соответственно.

Выходные данные

Выведите одно целое число — количество подходящих пар положительных целых чисел a и b. Если решений не существует, выведите 0.

Примеры
Входные данные
9 5
Выходные данные
4
Входные данные
3 3
Выходные данные
2
Входные данные
5 2
Выходные данные
0
Примечание

В первом примере подходят следующие пары: (2, 7), (3, 6), (6, 3), (7, 2).

Во втором примере решения являются только (1, 2) и (2, 1).