MOD = 10**9 + 7

def compute_cnt(arr):
    cnt = [0] * 1024
    freq = [0] * 1024
    pre = 0
    freq[pre] += 1
    for num in arr:
        pre ^= num
        for x in range(1024):
            target = pre ^ x
            cnt[x] += freq[target]
            if cnt[x] >= MOD:
                cnt[x] -= MOD
        freq[pre] += 1
    for x in range(1024):
        cnt[x] %= MOD
    return cnt

def main():
    import sys
    input = sys.stdin.read().split()
    ptr = 0
    N = int(input[ptr])
    ptr += 1
    M = int(input[ptr])
    ptr += 1
    K = int(input[ptr])
    ptr += 1
    a = list(map(int, input[ptr:ptr+N]))
    ptr += N
    b = list(map(int, input[ptr:ptr+M]))
    ptr += M
    
    cnt_a = compute_cnt(a)
    cnt_b = compute_cnt(b)
    
    ans = 0
    for x in range(1024):
        y = x ^ K
        ans = (ans + cnt_a[x] * cnt_b[y]) % MOD
    print(ans % MOD)

if __name__ == "__main__":
    main()