A+B=S이고 A xor B=X인 양의 정수 순서쌍 (A, B)의 개수를 센다.
양의 정수 SSS와 XXX가 주어진다. A+B=SA + B = SA+B=S이고 A⊕B=XA \oplus B = XA⊕B=X인 양의 정수 순서쌍 (A,B)(A, B)(A,B)의 개수를 구하시오. 여기서 ⊕\oplus⊕는 비트 단위 배타적 논리합(XOR)이다.
AAA와 BBB는 둘 다 111 이상이어야 한다. A≠BA \neq BA=B이면 (A,B)(A, B)(A,B)와 (B,A)(B, A)(B,A)는 서로 다른 순서쌍으로 센다.
첫째 줄에 두 양의 정수 SSS와 XXX가 공백으로 구분되어 주어진다. (2≤S,X≤10122 \le S, X \le 10^{12}2≤S,X≤1012)
두 식을 모두 만족하는 순서쌍 (A,B)(A, B)(A,B)의 개수를 첫째 줄에 출력한다.