#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pii;
const int maxn=9e2+45;
ll cnt,idx,tot;
//ll vis[maxn],pre[maxn];
int a[maxn],b[maxn],c[maxn][maxn];
int dp[maxn][maxn];
void work(){
	memset(dp,0x3f,sizeof(dp));
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)scanf("%d",&b[i]);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++)c[i][j]=a[i]&b[j];
//		cout<<c[i]<<' ';
	}
	for(int i=1;i<=m;i++)dp[0][i]=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			for(int k=1;k<=m;k++)dp[i][j]=min(dp[i][j],dp[i-1][k]|c[i][j]);
		}
	}
	int s=0x3f3f3f3f;
	for(int i=1;i<=m;i++)s=min(s,dp[n][i]);
	printf("%d\n",s);
}
int main()
{
	
	int t=1;
//	scanf("%d",&t);
	while(t--)work();
	return 0;
}