#include using namespace std; template int pow(int x, T n, int mod = std::numeric_limits::max()) { int res = 1; while (n > 0) { if (n & 1) res = static_cast(res) * static_cast(x) % mod; x = static_cast(x) * static_cast(x) % mod; n >>= 1; } return res; } template int64_t pow(int64_t x, T n, int64_t mod = std::numeric_limits::max()) { int64_t res = 1; while (n > 0) { if (n & 1) res = static_cast<__int128>(res) * static_cast<__int128>(x) % mod; x = static_cast<__int128>(x) * static_cast<__int128>(x) % mod; n >>= 1; } return res; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N, K, M; cin >> N >> K >> M; vector A(N), B(N), C(N), D(N); for (auto &&e : A) { cin >> e; } for (auto &&e : B) { cin >> e; } for (auto &&e : C) { cin >> e; } for (auto &&e : D) { cin >> e; } sort(A.begin(), A.end()); sort(B.begin(), B.end()); sort(C.begin(), C.end()); sort(D.begin(), D.end()); int res = 0; for (int i = 0; i < N; i++) { res += pow(max({A[i], B[i], C[i], D[i]}) - min({A[i], B[i], C[i], D[i]}), K, M); res %= M; } cout << res << '\n'; return 0; }