N, K, M = map(int, input().split())
A = []
for i in range(4):
    A.append(list(map(int, input().split())))
    A[i].sort()
    
ans = 0
for i in range(N):
    maxv = 0
    minv = 10 ** 18
    for j in range(4):
        maxv = max(maxv, A[j][i])
        minv = min(minv, A[j][i])
    ans += pow(maxv - minv, K, M)
    ans %= M
print(ans)