N, M, X = map(int, input().split())
A = map(int, input().split())
B = map(int, input().split())
tmp = 0
for a in A:
    tmp ^= a
for b in B:
    tmp ^= b
if tmp:
    print(0)
else:
    mod = 10 ** 9 + 7
    mod1 = mod - 1
    print(pow(2, (N - 1) * (M - 1) % mod1 * X % mod1, mod))