(maxpro.*)

Cho ba số nguyên \(a,\ b,\ c\) và một số nguyên dương \(M\).

Yêu cầu: Hãy tìm tích lớn nhất được tạo bởi hai trong ba số \(a,\ b,\ c\). Vì kết quả có thể rất lớn nên chỉ cần in ra phần dư khi chia cho \(M\).

Dữ liệu vào: gồm bốn số nguyên \(a,\ b,\ c,\ M\).

Kết quả: ghi một số nguyên duy nhất là kết quả của bài toán.

Ví dụ:

Giới hạn:

+ Có 70% số test tương ứng với số điểm có \(|a|,|b|,|c| \leq 10^{9},1 \leq \ M \leq 10^{9}\);

+ 30% số test còn lại tương ứng với số điểm có \(|a|,|b|,|c| \leq 10^{18},1 \leq \ M \leq 10^{18}\).