N,K,M = map(int,input().split())

l = [list(map(int,input().split())) for _ in range(4)]
for i in range(4):
    l[i].sort()
ans = 0
for i in range(N):
    s = [l[j][i] for j in range(4)]
    tmp = max(s) - min(s)
    ans += pow(tmp,K,M)
    ans %= M
print(ans)