n, k, m = 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 zip(p, e, a, h): ans += (max(i) - min(i))**k ans %= m print(ans)