mod=10**9+7
N,M,X=map(int,input().split())
A=list(map(int,input().split()))
B=list(map(int,input().split()))
a=0
b=0
x=pow(2,X,mod)
for i in A:
  a=a^i
for i in B:
  b=b^i
if a!=b:
  print(0)
  exit()
k=(N*M)-N-M+1
ans=pow(x,k,mod)
print(ans)