N,M = map(int,input().split())

A = list(map(int,input().split()))
B = list(map(int,input().split()))
S = 0
T = 0
for a in A:
    S ^= a
for b in B:
    T ^= b
import sys
if S != T:
    print(0)
    exit()

P = 998244353
C = pow(2,20,P)
ans = pow(C,(N-1)*(M-1),P)
print(ans)