Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
Выходной файл: | Стандартный выход | Ограничение памяти: | 256 Мб | |
Максимальный балл: | 100 |
Во время исследования поверхности планеты Каппа-2 у отряда, в который входил курсант О’Денил, сломалась радиостанция! Для того, чтобы станция снова заработала, нужно заново настроить генератор несущей частоты. Курсант О’Денил знает, что несущая частота имеет вид двоичной последовательности d = 1010101010101… (последовательность может оканчиваться как на 0, так и на 1) и находится в диапазоне [a,b], где a и b - целые числа и a < b. Отряду нужно определить, можно ли настроить радиостанцию заново.
Для этого они просят Вас написать программу, находящую в заданном диапазоне [a,b] наибольшее число, имеющее двоичное представление в виде заданной последовательности. В случае если в диапазоне нет искомой последовательности, выведите 0.
Единственная строка содержит два целых числа a и b, разделенные пробелом.
Выведите одно число - наибольшее число d (a ≤ d ≤ b), имеющее вид искомой последовательности. Если в диапазоне нет такой последовательности, то выведите 0.
1 ≤ a < b ≤ 109
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|