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ư của kết quả khi chia cho M.

Input

Gồm bốn số nguyên a, b, c, M. Các số cách nhau bởi một dấu cách.

Giới hạn: |a|, |b|, |c| ≤ 109, 1 ≤ M ≤ 109

Output

In ra một số nguyên duy nhất là phần dư của tích lớn nhất khi chia cho M.

Examples

Input

3 2 5 4

Output

3

Input

2 -3 -2 100

Output

6

Giải thích

• VD1: Tích lớn nhất là 3×5 = 15. 15 chia 4 dư 3.
• VD2: Tích lớn nhất là (-2)×(-3) = 6. 6 chia 100 dư 6.