import sys
input = sys.stdin.readline

N, K, MOD = 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()
ans = 0

for i in range(N):
    M = max(P[i], E[i], A[i], H[i])
    m = min(P[i], E[i], A[i], H[i])
    ans += pow(M-m, K, MOD)
    ans %= MOD

print(ans)