N,M = map(int,input().split())
A = list(map(int,input().split()))
B = list(map(int,input().split()))
MOD = 998244353
sumA = 0
for i in range(N):
    sumA ^= A[i]
sumB = 0
for i in range(M):
    sumB ^= B[i]
if sumA != sumB:
    print(0)
else:
    print(pow(2,(N-1)*(M-1)*20,MOD))