import sys input = sys.stdin.readline from collections import Counter N,M,K=map(int,input().split()) A=list(map(int,input().split())) B=list(map(int,input().split())) XOR=[0] for a in A: XOR.append(XOR[-1]^a) C=Counter(XOR) S=[0]*1024 for i in range(1024): S[0]+=C[i]*(C[i]-1)//2 for j in range(i+1,1024): S[i^j]+=C[i]*C[j] XOR=[0] for a in B: XOR.append(XOR[-1]^a) C=Counter(XOR) S2=[0]*1024 for i in range(1024): S2[0]+=C[i]*(C[i]-1)//2 for j in range(i+1,1024): S2[i^j]+=C[i]*C[j] ANS=0 for i in range(1024): ANS+=S[i]*S2[K^i] ANS%=10**9+7 print(ANS)