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

Обмеження: 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).