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$$$,这是我们能得到的最小答案。