M=10**9+7;n,m,x,*v=map(int,open(0).read().split());a=v[:n];b=v[n:];print(pow(pow(2,(n-1)*(m-1),M),x,M)*all([(sum([(s>>i)&1for s in b])-sum([(s>>i)&1for s in a]))%2==0for i in range(x)]))