def xor(A):
    x=0
    for a in A:
        x^=a
    return x

def solve(N,M,A,B):
    if xor(A)!=xor(B):
        return 0

    alpha=2**20
    return pow(alpha,(N-1)*(M-1),Mod)

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

Mod=998244353

print(solve(N,M,A,B))