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:

• Một dòng duy nhất gồm bốn số nguyên ~a, b, c, M~.

Kết quả:

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

Ví dụ:

Sample Input 1

3 2 5 4

Sample Output 1

3

Sample Input 2

2 -3 -2 100

Sample Output 2

6

Ràng buộc:

• Có ~70\%~ số test tương ứng với ~70\%~ số điểm có ~|a|,|b|,|c| \le 10^9,1 \le M \le 10^9~;
• Có ~30\%~ số test còn lại tương ứng ~30\%~ với số điểm có ~|a|,|b|,|c| \le 10^{18},1 \le M \le 10^{18}~.