[丛雨]得到了一个长度为 n 的数组 A 和一个长度为 m 的数组 B ,但是她并不满意,她决定发明一个数组 C ,满足对于每个 i,存在 j∈[1,m] 使得 ci=ai & bj 。但是丛雨发现这样的 C 数组太多了,她想请你最大化 c1∣c2∣c3...cn (&
是按位与,|
是按位或)。
输入格式(xor.in)
第一行两个整数 n , m 分别表示数组 A ,B 的长度。第二行 n 个整数,表示 a1,a2,...,an 第三行 m 个整数,表示b1,b2,...,bm 。
输出格式(xor.out)
一行一个整数表示 c1∣c2∣c3...cn 的最大值。
输入样例
8 5
179 261 432 162 82 43 10 38
379 357 202 184 197
输出样例
147
数据范围
对于 20% 的数据,保证 m=1 。
对于另外 20% 的数据,保证 1≤n,m≤7 。
对于另外 20% 的数据,保证 1≤n,m≤50,0≤ai,bi<25 。
对于 100% 的数据,保证 1≤n,m≤200,0≤ai,bi<29 。