#include <iostream>
#include <cstring>
using namespace std;
unsigned n, nM1, a[1000], b[1000], f[2000], g[2000], mul_ans[2000];
size_t mem_siz1, mem_siz2;
void Mul(unsigned (&x)[2000])
{
	memset(mul_ans, 0, mem_siz1);
	for (unsigned i = 0; i < n; ++i)
		for (unsigned j = 0; j < n; ++j)
			mul_ans[i + j] ^= x[i] & f[j];
	for (unsigned i = nM1; i--;)
	{
		const unsigned v = mul_ans[i + n];
		mul_ans[i + n] = 0;
		for (unsigned j = 0; j < n; ++j)
			mul_ans[i + j] ^= v & b[j];
	}
	memcpy(x, mul_ans, mem_siz2);
	return;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin >> n;
	nM1 = n - 1;
	mem_siz1 = (2 * n - 1) * sizeof(unsigned);
	mem_siz2 = n * sizeof(unsigned);
	for (unsigned i = 0; i < n; ++i)
		cin >> a[i];
	for (unsigned i = n; i--;)
		cin >> b[i];
	unsigned long long m;
	cin >> m;
	if (n == 1)
		cout << (m == 1 ? a[0] & b[0] : a[0]);
	else
	{
		f[1] = g[0] = 0xffffffff;
		--m;
		while (m)
		{
			if (m % 2)
				Mul(g);
			Mul(f);
			m /= 2;
		}
		unsigned ans = 0;
		for (unsigned i = 0; i < n; ++i)
			ans ^= g[i] & a[i];
		cout << ans;
	}
	return 0;
}