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

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).