Boboniu 与位运算

• 时间限制：1 秒
• 内存限制：256 MiB

题目描述

给定两个非负整数序列 $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\mathbin{\&}b_j$，其中 $\&$ 表示按位与运算。不同的 $i$ 可以选择相同的 $j$。

求 $c_1\mathbin{|}c_2\mathbin{|}\cdots\mathbin{|}c_n$ 的最小可能值，其中 $|$ 表示按位或运算。

输入格式

第一行包含两个整数 $n,m$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

第三行包含 $m$ 个整数 $b_1,b_2,\ldots,b_m$。

输出格式

输出一个整数，表示所求的最小值。

样例输入 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

数据范围

$1\le n,m\le 200$，$0\le a_i,b_i<2^9$。