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