Юниорская олимпиада по информатике 2022 года за 7 класс | Казахстанские олимпиады

Задача A. DDU-DU DDU-DU

Ограничение по времени Ограничение по памяти
1 секунда 256 мегабайт

Вам дано два числа LL, RR. Ваша задача найти красивые числа от LL до RR. Число XX называется красивой если она является палиндромом в двоичной системе счисления.

Числа 1,3,5,7,91, 3, 5, 7, 9 являются красивыми, так как их представлении в двоичной системе счисление являются палиндромами (12,112,1012,1112,10012)(1_2, 11_2, 101_2, 111_2, 1001_2).

Формат входного файла

В первой строке входных данных записаны два числа LL и RR. (1LR109)(1 \leq L \leq R \leq 10^9).

Формат выходного файла

Выведите ответ на задачу.

Примеры

Входные данные

1 10

Выходные данные

5