#include<bits/stdc++.h>
using namespace std;
const int N = 2010;
typedef unsigned int UI;
const UI inf = -1;
int n;
UI a[N],b[N],res[N],p[N],C[N];
void mul(UI *A,UI *B)
{
	for(int i=0;i<2*n;i++)C[i]=0;
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++)
	C[i+j]^=(A[i]&B[j]);
	for(int i=2*n-2;i>=n;i--)
	if(C[i])
	{
		UI f=C[i];
		for(int j=0;j<=n;j++)
		C[j+i-n]^=(b[j]&f);
	}
	for(int i=0;i<n;i++)A[i]=C[i]; 
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)scanf("%u",&a[i]);
	for(int i=1;i<=n;i++)scanf("%u",&b[n-i]);
	b[n]=inf;
	res[0]=p[1]=inf;
	long long m;
	cin>>m;m--;
	while(m)
	{
		if(m&1ll)mul(res,p);
		mul(p,p);
		m>>=1;
	}
	UI ans=0;
	for(int i=0;i<n;i++)
	ans^=(res[i]&a[i]);
	cout<<ans;
	return 0;
}