Phương trình XOR

Cho hai số nguyên dương $a$ và $b$ có tổng bằng $s$ và phép XOR theo bit bằng $x$. Nói cách khác:

$$a+b=s\text{và}a\oplus b=x$$

Hãy đếm số cặp có thứ tự $(a,b)$ thỏa mãn điều kiện trên. Lưu ý rằng $a$ và $b$ đều phải là số nguyên dương (lớn hơn $0$), và hai cặp $(a,b)$, $(b,a)$ được coi là khác nhau khi $a\ne b$.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $s$ và $x$ — lần lượt là tổng và phép XOR theo bit của cặp số.

Dữ liệu ra

In ra một số nguyên duy nhất là số cặp $(a,b)$ thỏa mãn. Nếu không tồn tại cặp nào, in ra $0$.

Ràng buộc

• $2\le s\le {10}^{12}$
• $0\le x\le {10}^{12}$

Ví dụ