ll n,m,x,a[5d5],c;{rd(n,m,x,a(n+m));c^=a[0..n+m];wt(Mint(2)**(--n*--m*x)*!c);}