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