4899: 异或方程

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:22 通过:7

题目描述

    两个正整数ab的总和为s,按位异或的值为x。有序对ab 有多少个可能的值?

输入格式

输入的第一行包含两个整数s(2≤s≤10120≤x≤1012),分别是正整数对的和 和 按位异或的值。

输出格式

输出单个整数,即给定条件的解。如果不存在解决方案,请打印0

例子


Input
9 5
Output
4
Input
3 3
Output
2
Input
5 2
Output
0

注意

在第一个示例中,我们有以下解决方案:(27)、(36)、(63)、(72)。
在第二个样本中,唯一的解决方案是(12)和(21)。

输入样例 复制

3 3

输出样例 复制

2