#include <bits/stdc++.h>
using namespace std;
int iz[210], ix[210];
int main() {
  int z, x;
  scanf("%d%d", &z, &x);
  for (int i = 0; i < z; i++) {
    scanf("%d", &iz[i]);
  }
  for (int i = 0; i < x; i++) {
    scanf("%d", &ix[i]);
  }
  for (int h = 0; h < (1 << 10) - 1; h++) {
    int l = 0;
    for (int i = 0; i < z; i++) {
      int ll = 0;
      for (int j = 0; j < x; j++) {
        if (((iz[i] & ix[j]) | h) == h) {
          ll = 1;
          break;
        }
      }
      if (ll == 0) {
        l = 1;
        break;
      }
    }
    if (l == 0) {
      printf("%d\n", h);
      return 0;
    }
  }
}
