#include <bits/stdc++.h>
using namespace std;
const int N = 202;
int a[N], b[N];
int n, m;
bool check(int x) {
  int i, j;
  bool flag;
  for (i = 0; i < n; i++) {
    flag = false;
    for (j = 0; j < m; j++)
      if ((a[i] & b[j] | x) == x) flag = true;
    if (!flag) return false;
  }
  return true;
}
int main() {
  int i, res;
  cin >> n >> m;
  for (i = 0; i < n; i++) cin >> a[i];
  for (i = 0; i < m; i++) cin >> b[i];
  for (res = 0; res < (1 << 9); res++)
    if (check(res)) {
      cout << res;
      break;
    }
  return 0;
}
