import sys
input = sys.stdin.readline

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

for Ai in A:
    AX ^= Ai

BX = 0

for Bi in B:
    BX ^= Bi

if AX==BX:
    print(pow(2, 20*(N-1)*(M-1), 998244353))
else:
    print(0)