#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int TESTS = 1;
  while (TESTS--) {
    int i, j, n, m;
    cin >> n >> m;
    vector<int> a(n), b(m);
    vector<set<int> > v(n);
    for (i = 0; i < n; i++) cin >> a[i];
    for (i = 0; i < m; i++) cin >> b[i];
    for (i = 0; i < n; i++)
      for (j = 0; j < m; j++) v[i].insert(a[i] & b[j]);
    set<int> s = v[0];
    for (i = 1; i < n; i++) {
      set<int> temp;
      for (auto g : s) {
        for (auto h : v[i]) temp.insert(g | h);
      }
      s = temp;
    }
    cout << *(s.begin()) << endl;
  }
}
