#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
const double eps = 1e-9;
bool solve(int x, int n, int m, int a[], int b[]) {
  for (int i = 0; i < n; i++) {
    bool res = false;
    for (int j = 0; j < m; j++) {
      if (((a[i] & b[j]) | x) == x) {
        res = true;
        break;
      }
    }
    if (!res) {
      return false;
    }
  }
  return true;
}
int main() {
  ios_base ::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int n, m;
  cin >> n >> m;
  int a[n];
  int b[m];
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (int i = 0; i < m; i++) {
    cin >> b[i];
  }
  for (int i = 0; i <= 512; i++) {
    if (solve(i, n, m, a, b)) {
      cout << i << "\n";
      break;
    }
  }
  return 0;
}
