N,M = map(int,input().split())
A = list(map(int,input().split()))
B = list(map(int,input().split()))
s1 = A[0]
s2 = B[0]
mod = 998244353
for i in range(1,M):
    s1 ^= B[i]
for i in range(1,N):
    s2 ^= A[i]
if s1 == s2:
    tmp = pow(2,(N-1) * (M-1),mod)
    ans = pow(tmp,20,mod)
    print(ans)
else:
    print(0)