Двоичный автомат 11

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом:

1. Строится двоичная запись числа N.
2. Если число N чётное, то к двоичной записи слева дописываются цифры 11. В противном случае (число N нечётное) к двоичной записи слева дописывается цифра 1, а справа – цифры 10.
3. Результатом работы алгоритма становится десятичная запись полученного числа R.

Например, если N = 13, то алгоритм сработает следующим образом:

1. Строим двоичную запись: 13₁₀ = 1101₂.
2. Число 13 нечётно. Дописываем 1 слева и 10 справа, получаем 1110110₂ = 118₁₀.
3. Результат работы алгоритма: R = 118.

Укажите максимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N принадлежит отрезку [A, B].

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

Входной файл INPUT.TXT содержит целые числа A и B, записанные по одному в строке – отрезок поиска (1 ≤ A ≤ B ≤ 10⁹).

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]