N,M=map(int,input().split())
A=[int(x) for x in input().split()]
B=[int(x) for x in input().split()]
mod=998244353
a=0
for i in range(N):
	a^=A[i]
b=0
for i in range(M):
	b^=B[i]	
if a!=b:
	print(0)
else:
	print(pow(2,(N-1)*(M-1)*20,mod))