MOD = 998244353
N, M = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))

ax = 0
for i in A:
    ax ^= i
bx = 0
for i in B:
    bx ^= i

if ax != bx:
    print(0)
else:
    print(pow(2, 20 * ((N - 1) * (M - 1)), MOD))