Система рівнянь 2
Обмеження: 2 сек., 256 МіБ
Задано два невід’ємні цілі числа aa й bb.
Знайдіть кількість трійок невід’ємних цілих чисел (x,y,z)(x,y,z) таких, що
x+y+z=ax+y+z=a
x XOR y XOR z=bx XOR y XOR z=b.
Вхідні дані
У єдиному рядку задано два цілі числа aa й bb.
Вихідні дані
В одному рядку виведіть ціле число — відповідь на задачу.
Обмеження
0≤a,b≤1090≤a,b≤109.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 74 44 | 27 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 4 7 | 0 |
Примітки
Трійки (x1,y1,z1)(x1,y1,z1) і (x2,y2,z2)(x2,y2,z2) вважаються різними, якщо x1≠x2x1≠x2 або y1≠y2y1≠y2 або z1≠z2z1≠z2.