Сигнал дальнего сканера
Просмотр в формате PDFВ исследовательском центре тестируют дальний сканер космического пространства.
Каждому сектору наблюдения сопоставлен целый идентификатор. Если сканер работает с двумя секторами с идентификаторами a и b, то сила контраста между ними равна значению a xor b.
Инженерам задан диапазон допустимых идентификаторов — от l до r включительно. Нужно выбрать два идентификатора a и b так, чтобы:
l ≤ a ≤ b ≤ r- значение
a xor bбыло как можно больше
Определите максимальную возможную силу контраста.
Входные данные
В единственной строке записаны два целых числа l и r (1 ≤ l ≤ r ≤ 10^18).
Выходные данные
Выведите одно целое число — максимальное значение a xor b среди всех пар a и b, для которых выполняется l ≤ a ≤ b ≤ r.
Пример 1
Входные данные
1 2
Выходные данные
3
Пример 2
Входные данные
8 16
Выходные данные
31
Примечание
В первом примере можно выбрать a = 1 и b = 2.
Тогда 1 xor 2 = 3.
Во втором примере максимальный ответ равен 31.
Комментарии