def main():
    import sys
    input = sys.stdin.read().split()
    idx = 0
    N, K, M = map(int, input[idx:idx+3])
    idx +=3
    
    P = list(map(int, input[idx:idx+N]))
    idx +=N
    E = list(map(int, input[idx:idx+N]))
    idx +=N
    A = list(map(int, input[idx:idx+N]))
    idx +=N
    H = list(map(int, input[idx:idx+N]))
    idx +=N
    
    P.sort()
    E.sort()
    A.sort()
    H.sort()
    
    sum_mod = 0
    
    for i in range(N):
        p = P[i]
        e = E[i]
        a = A[i]
        h = H[i]
        current_max = max(p, e, a, h)
        current_min = min(p, e, a, h)
        D = current_max - current_min
        term = pow(D, K, M)
        sum_mod = (sum_mod + term) % M
    
    print(sum_mod % M)

if __name__ == '__main__':
    main()