import sys

MOD = 10**9 + 7

def compute_freq(arr):
    prefix_xor = [0]
    for num in arr:
        prefix_xor.append(prefix_xor[-1] ^ num)
    cnt = [0] * 1024
    for x in prefix_xor:
        cnt[x] += 1
    freq = [0] * 1024
    # Compute for x=0
    total = 0
    for c in range(1024):
        total += cnt[c] * (cnt[c] - 1) // 2
    freq[0] = total
    # Compute for x=1..1023
    for x in range(1, 1024):
        total = 0
        for c in range(1024):
            total += cnt[c] * cnt[c ^ x]
        freq[x] = total // 2
    return freq

def main():
    N, M, K = map(int, sys.stdin.readline().split())
    a = list(map(int, sys.stdin.readline().split()))
    b = list(map(int, sys.stdin.readline().split()))
    
    freq_a = compute_freq(a)
    freq_b = compute_freq(b)
    
    ans = 0
    for x in range(1024):
        y = x ^ K
        if y < 1024:
            ans = (ans + freq_a[x] * freq_b[y]) % MOD
    print(ans % MOD)

if __name__ == "__main__":
    main()