#include<cstdio>
#include<atcoder/modint>
using namespace atcoder;
using Mint = modint998244353;
int main(){
    int N, M;
    scanf("%d %d", &N, &M);
    int A = 0, B = 0;
    for (int i = 0; i < N; i++){
        int tmp;
        scanf("%d", &tmp);
        A ^= tmp;
    }
    for (int i = 0; i < M; i++){
        int tmp;
        scanf("%d", &tmp);
        B ^= tmp;
    }
    if(A != B) printf("0\n");
    else printf("%u\n", Mint::raw(2).pow(20LL*(N-1)*(M-1)).val());
}