MOD = 998244353

n, m = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))

x = 0
for a in A + B:
    x ^= a
if x != 0:
    print(0)
    exit()
    
ans = pow(1 << 20, (n - 1) * (m - 1), MOD)
print(ans)