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

a=0
for i in range(N):
    a^=A[i]

b=0
for j in range(M):
    b^=B[j]

if a!=b:
    print(0)
else:
    mod=10**9+7
    res=pow(2,X*(N-1)*(M-1),mod)
    print(res)