题目背景

译自 ICPC 2024 Yokohama Regional Contest。

题目描述

给定一对正整数 $a,b$（$a \le b$）。在 $a$ 和 $b$ 之间（包括 $a$ 和 $b$）的整数中，你的任务是找到最稀疏的一个，即其二进制表示中 $\texttt{1}$ 的数量最少的一个。如果存在两个或更多这样的整数，你应该找到其中最小的一个。

例如，假设 $a = 10$ 且 $b = 13$。 $a$ 和 $b$ 之间（包括 $a$ 和 $b$）的整数是 $10$、$11$、$12$ 和 $13$，它们的二进制表示分别为 $\texttt{1010},\texttt{1011},\texttt{1100}$ 和 $\texttt{1101}$。因此，在这种情况下，答案是 $10$，因为 $10$ 和 $12$ 的二进制表示中 $1$ 的数量最少，并且 $10$ 小于 $12$。

输入格式

仅一组数据，格式如下所示：

$a$ $b$

其中，$a,b$ ($a \le b$) 是介于 $1$ 和 $10^{18}$ 之间（包括 $1$ 和 $10^{18}$）的整数。

输出格式

输出一行一个整数，表示 $a$ 和 $b$ 之间（包括 $a$ 和 $b$）最稀疏整数中最小的一个。

10 13

10

11 15

12

11 20

16

1 1000000000000000000

1

9876543210 9876543210

9876543210