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*~-m,M),x,M)*all((sum((s>>i)&1for s in b)-sum((s>>i)&1for s in a))%2==0for i in range(x)))