## https://yukicoder.me/problems/no/1359 def main(): N, K, M = map(int, input().split()) P = list(map(int, input().split())) E = list(map(int, input().split())) A = list(map(int, input().split())) H = list(map(int, input().split())) P.sort() E.sort() A.sort() H.sort() answer = 0 for i in range(N): array = [P[i], E[i], A[i], H[i]] array.sort() d = array[-1] - array[0] if d % M > 0: x = pow(d, K, M) answer += x answer %= M print(answer) if __name__ == "__main__": main()