Bài 1. (6,0 điểm) Tích lớn nhất – MAXPRO.*

Cho ba số nguyên  và một số nguyên dương .

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

Dữ liệu: vào từ tệp văn bản MAXPRO.INP: gồm bốn số nguyên .

Các số cách nhau một dấu cách.

Kết quả: ghi ra tệp 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ụ:

Giới hạn:

• Có 70% số test tương ứng với số điểm có ;
• 30% số test còn lại tương ứng với số điểm có .