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