import sys
input = sys.stdin.readline

mod=10**9+7

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

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

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

if XA^XB!=0:
    print(0)
    sys.exit()

print(pow(pow(2,N*M-N-M+1,mod),X,mod))