#include<atcoder/all>
int n,m,v,x,i,j;

int main(){
  auto&q=std::cin>>n>>m;
  while(i++<n)q>>v,x^=v;
  while(j++<m)q>>v,x^=v;
  std::cout<<(x?0:atcoder::modint998244353(2).pow(20ll*(n-1)*(m-1)).val());
}