MOD = 10**9 + 7

n, m, x = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))

total_a = 0
for a in A:
    total_a ^= a

total_b = 0
for b in B:
    total_b ^= b

if total_a != total_b:
    print(0)
else:
    exponent = (n - 1) * (m - 1) * x
    print(pow(2, exponent, MOD))