N,M,X = map(int,input().split())
A = list(map(int,input().split()))
B = list(map(int,input().split()))

a = 0
for i in A:
    a ^= i
b = 0
for i in B:
    b ^= i
if a != b:
    print(-1)
else:
    P = 10 ** 9 + 7
    t = pow(2,X,P)
    ans = pow(t,(N-1)*(M-1),P)
    print(ans)