#include<atcoder/all>
using namespace std;
using mint=atcoder::modint998244353;

int main(){
    int n,m,v,v1=0,v2=0;
    cin>>n>>m;
    for(int i=0;i<n;i++)cin>>v,v1^=v;
   	for(int j=0;j<m;j++)cin>>v,v2^=v;
    cout<<(v1==v2?mint(2).pow(20ll*(n-1)*(m-1)).val():0)<<endl;
}