#include<atcoder/all>
#include<bits/stdc++.h>
using namespace std;
int N,M,A,x;
int main(){
  cin>>N>>M;
  for(int i=0;i<N;++i){
    cin>>x;
    A^=x;
  }
  for(int i=0;i<M;++i){
    cin>>x;
    A^=x;
  }
  if(A){
    puts("0");
    return 0;
  }
  cout<<atcoder::modint998244353(2).pow(20LL*(N-1)*(M-1)).val()<<'\n';
}