Mint s,t[2d3],u[2d3];ll n,m,k,r,a[4d3];ll f(ll*a,Mint*t){a[r]=1;REP(n)rd(n),++a[r^=n];rep[a,i](x,2d3){rep(j,i)t[i^j]+=x*a[j];*t+=x*~-x/2;}}{rd(n,m,k);f(a,t);n=m;f(a+2d3,u);s+=t[0..2d3]*u[(0..)^k];wt(s);}