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~.

Input

Gồm một dòng duy nhất ghi gồm bốn số nguyên ~a, b, c, M~ (~|a|, |b|, |c| \leq 10^{18}, 1 \leq M \leq 10^{18}~).

Output

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

Sample Test

Input 1

3 2 5 4

Output 1

3

Input 2

2 -3 -2 100

Output 2

6

Ràng buộc

• 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)~.
• Có ~30\%~ số test còn lại không có ràng buộc gì thêm.