Кількість пар

Limits: 2 sec., 256 MiB

Зенику стало цікаво, скільки є таких пар цілих чисел \((a, b)\), що

• \(l \le a \le b \le r\),

• \(a + b = a \mbox{ XOR } b\).

Допоможіть Зенику — порахуйте відповідь замість нього.

Input

У єдиному рядку задано два цілих числа \(l\) та \(r\).

Output

У єдиному рядку виведіть ціле число — відповідь на задачу.

Constraints

\(0 \le l \le r \le 10^9\).

Samples

Input (stdin) сopy	Output (stdout) сopy
2 5	3

Notes

Пари, що задовольняють умову в прикладі: (2, 4), (2, 5), (3, 4).