import sys
input = sys.stdin.readline
N, M = map(int, input().split())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
mod = 998244353

xor = 0
for x in a: xor ^= x
for x in b: xor ^= x

if xor:
  print(0)
  exit(0)

print(pow(1 << 20, N * M - (N + M - 1), mod))