int n,m,k,d,a;
Mint as[1024],bs[1024],at[1024],bt[1024];
Mint r;
{
	rd(n,m,k);

	d=0;
	rep(i,n){
		rd(a);
		at[d]+=1;
		d^=a;
		rep(j,1024)as[j]+=at[j^d];
	}

	d=0;
	rep(i,m){
		rd(a);
		bt[d]+=1;
		d^=a;
		rep(j,1024)bs[j]+=bt[j^d];
	}

	rep(j,1024)r+=as[j]*bs[j^k];
	wt(r);
}