#4453. 异或 (xor)

异或 (xor)

[丛雨]得到了一个长度为 nn 的数组 AA 和一个长度为 mm 的数组 BB ,但是她并不满意,她决定发明一个数组 CC ,满足对于每个 ii,存在 j[1,m]j∈ [1, m] 使得 ci=ai & bjc_i=a_i\ \& \ b_j 。但是丛雨发现这样的 CC 数组太多了,她想请你最大化 c1c2c3...cnc_1 | c_2 | c_3 . . . c_n&是按位与,|是按位或)。

输入格式(xor.in)

第一行两个整数 nn , mm 分别表示数组 AABB 的长度。第二行 nn 个整数,表示 a1,a2,...,ana_1, a_2, . . . , a_n 第三行 mm 个整数,表示b1,b2,...,bmb_1, b_2, . . . , b_m

输出格式(xor.out)

一行一个整数表示 c1c2c3...cnc_1 | c_2 | c_3 . . . c_n 的最大值。

输入样例

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

输出样例

147

数据范围

对于 20%20\% 的数据,保证 m=1m = 1 。 对于另外 20%20\% 的数据,保证 1n,m71 \le n, m \le 7 。 对于另外 20%20\% 的数据,保证 1n,m50,0ai,bi<251 \le n, m \le 50, 0 \le a_i, b_i \lt 2^5 。 对于 100%100\% 的数据,保证 1n,m200,0ai,bi<291 \le n, m \le 200, 0 \le a_i, b_i \lt 2^9