Задача B. Радиостанция

Входной файл:Стандартный вход   Ограничение времени: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
8 15
10
2
1 9
5
3
16 32
21
4
15 20
0

0.149s 0.019s 15