CF1395C.Boboniu and Bit Operations

Boboniu likes bit operations. He wants to play a game with you.

Boboniu gives you two sequences of non-negative integers $a_1,a_2,\ldots,a_n$ and $b_1,b_2,\ldots,b_m$.

For each $i$ ($1\le i\le n$), you're asked to choose a $j$ ($1\le j\le m$) and let $c_i=a_i\& b_j$, where $\&$ denotes the bitwise AND operation. Note that you can pick the same $j$ for different $i$'s.

Find the minimum possible $c_1 | c_2 | \ldots | c_n$, where $|$ denotes the bitwise OR operation.

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$，其中 $\&$ 表示按位与运算。注意：对于不同的 $i$，你可以选择相同的 $j$。

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

The first line contains two integers $n$ and $m$ ($1\le n,m\le 200$).

The next line contains $n$ integers $a_1,a_2,\ldots,a_n$ ($0\le a_i \lt 2^9$).

The next line contains $m$ integers $b_1,b_2,\ldots,b_m$ ($0\le b_i \lt 2^9$).

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

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$0\le a_i \lt 2^9$）。

第三行包含 $m$ 个整数 $b_1,b_2,\ldots,b_m$（$0\le b_i \lt 2^9$）。

Print one integer: the minimum possible $c_1 | c_2 | \ldots | c_n$.

输出一个整数：最小可能的 $c_1 | c_2 | \ldots | c_n$。

For the first example, we have $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$.Thus $c_1 | c_2 | c_3 |c_4 =2$, and this is the minimal answer we can get.

对于第一个例子，我们有 $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$，这是我们可以得到的最小答案。