解方程

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

小璐有一天获得了一个形如 x | a = b的方程(a,b已知)

( |代表按位或)

她现在想要知道有多少个非负整数x能满足这个方程

聪明的你能帮帮她吗?

Input

多组输入,每组输入两个整数a,b

0<= a,b<= 10^8

Output

输出一个整数表示符合条件的非负整数解的个数

Sample Input

2 3
0 1
1 0

Sample Output

2
1
0

Hint

对于第一组样例:1和3是符合条件的x。
对于第二组样例:1是符合条件的x。
对于第三组样例:没有符合条件的
 

Source

2016暑假集训结训赛 by QAQ