n,k,m = map(int,input().split())
a = sorted(map(int,input().split()))
b = sorted(map(int,input().split()))
c = sorted(map(int,input().split()))
d = sorted(map(int,input().split()))
v = 0
for lst in zip(a,b,c,d):
    v += pow(max(lst)-min(lst),k,m)
print(v%m)