← 返回题目列表

Codeforces · 1395/C

C. Boboniu 和位操作

中文机器翻译题面 查看原题

Boboniu 喜欢位运算。他想和你玩一个游戏。

Boboniu 为您提供两个非负整数序列 $$$a_1,a_2,\ldots,a_n$$$ 和 $$$b_1,b_2,\ldots,b_m$$$。

对于每个 $$$i$$$ ($$$1\le i\le n$$$),您需要选择一个 $$$j$$$ ($$$1\le j\le m$$$) 并令 $$$c_i=a_i\& b_j$$$,其中 $$$\&$$$ 表示按位 AND 运算。请注意,您可以为不同的 $$$i$$$ 选择相同的 $$$j$$$。

找到可能的最小值 $$$c_1 | c_2 | \ldots | c_n$$$,其中$$$|$$$表示按位或运算。

输入

第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1\le n,m\le 200$$$)。

下一行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$0\le a_i < 2^9$$$)。

下一行包含 $$$m$$$ 整数 $$$b_1,b_2,\ldots,b_m$$$ ($$$0\le b_i < 2^9$$$)。

输出

打印一个整数:可能的最小$$$c_1 | c_2 | \ldots | c_n$$$。

示例

输入 #1

4 2
2 6 4 0
2 4

输出 #1

2

输入 #2

7 6
1 9 1 9 8 1 0
1 1 4 5 1 4

输出 #2

0

输入 #3

8 5
179 261 432 162 82 43 10 38
379 357 202 184 197

输出 #3

147

注意

对于第一个示例,我们有 $$$c_1=a_1\& b_2=0$$$、$$$c_2=a_2\& b_1=2$$$、$$$c_3=a_3\& b_1=0$$$、$$$c_4 = a_4\& b_1=0$$$。因此 $$$c_1 | c_2 | c_3 |c_4 =2$$$,这是我们能得到的最小答案。