N,K,M=map(int,input().split())
A=[sorted(map(int,input().split())) for i in range(4)]
P=0
for i in range(N):
  x,y=min([A[j][i] for j in range(4)]),max([A[j][i] for j in range(4)])
  P+=pow(y-x,K,M)
print(P%M)