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

Обмеження: 2 сек., 256 МіБ

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

• $l \le a \le b \le r$,

• $a + b = a \mbox{ XOR } b$.

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

Вхідні дані

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

Вихідні дані

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

Обмеження

$0 \le l \le r \le 10^9$.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 5	3

Примітки

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