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 nhập vào từ file văn bản MAXPRO.INP:

Gồm bốn số nguyên ~a,b,c,M~.

Kết quả ghi ra file văn bản MAXPRO.OUT:

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

Ví dụ

Input

3 2 5 4

Output

3

Giải thích:

• Tích lớn nhất: ~3 \times 5=15.~
• ~15~ chia ~4~ dư ~3.~ Kết quả là ~3.~

Input

2 -3 -2 100

Output

6

Giải thích:

• Tích lớn nhất: ~(-2) \times (-3)=6.~
• ~6~ chia ~100~ dư ~6.~ Kết quả là ~6.~

Giới hạn

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