MOD=1000000007
N,M,X=map(int,input().split())
A=list(map(int,input().split()))
B=list(map(int,input().split()))
xors=0
for a in A:xors^=a
for b in B:xors^=b
if xors!=0:
	print(0)
else:
	print(pow(1<<X,(N-1)*(M-1),MOD))