两个正整数 a 和 b 具有 s 之和以及 x 的按位异或。有序对 (a, b) 有多少个可能的值?
输入
输入的第一行包含两个整数 s 和 x (2 ≤ s ≤ 1012, 0 ≤ x ≤ 1012),分别是这对正整数的和和按位异或。
输出
打印单个整数,即给定条件的解决方案的数量。如果不存在解,则打印 0。
示例
输入 #1
9 5
输出 #1
4
输入 #2
3 3
输出 #2
2
输入 #3
5 2
输出 #3
0
注意
在第一个示例中,我们有以下解决方案:(2, 7)、(3, 6)、(6, 3)、(7, 2)。
在第二个示例中,唯一的解是 (1, 2) 和 (2, 1)。