题目描述

两个合法的正整数 $a$ 和 $b$ 的和为 $s$，它们的按位异或和为 $x$。请计算出所有可能的有序数对 $(a,b)$ 的个数。

输入格式

输入共一行，包含两个整数 $s\ (2\leq s\leq 10^{12})$ 和 $x\ (2\leq x\leq 10^{12})$。

输出格式

输出一个整数，为合法的有序数对的个数。如果不存在合法的数对，则输出 $0$。

9 5

4

有以下合法的数对：$(2,7)$，$(3,6)$，$(6,3)$，$(7,2)$。

3 3

2

有以下合法的数对：$(1,2)$，$(2,1)$。

5 2

0