HAI THÀNH PHẦN (2 ĐIỂM - TÊN FILE CHƯƠNG TRÌNH

Bài 5. Hai thành phần (2 điểm - Tên file chương trình: B5.cpp)

Dư lượng thuốc bảo vệ thực vật trong rau quả đang làm đau đầu các nhà sản xuất và cũng là mối lo của người tiêu dùng. Mới đây các nhà nghiên cứu đã chế tạo thành công thuốc bảo vệ hai thành phần, vừa có khả năng bảo vệ cây trồng khỏi nhiều loại sâu bệnh vừa có khả năng tự trung hòa phân hủy nếu pha chế các thành phần theo tỷ lệ thích hợp. Thuốc được điều chế dưới dạng lỏng. Thành phần thứ nhất cần dùng từ 𝑎 đến 𝑏 lít, ít hơn sẽ không tác dụng, nhiều hơn - sẽ phản tác dụng! Thành phần thứ hai cần dùng từ 𝑐 đến 𝑑 lít với lý do tương tự. Ngoài ra nếu dùng 𝑥 lít thành phần thứ nhất pha với 𝑦 lít thành phần thứ hai thì hỗn hợp sẽ có khả năng tự trung hòa và phân hủy nếu như 𝑥 + 𝑦 chia hết cho 𝑘. Khi đó ta sẽ thu được 𝑥 + 𝑦 lít thuốc Yêu cầu: Tính lượng thuốc tối đa thu được. Dữ liệu: Nhập từ bàn phím lần lượt năm số nguyên dương 𝑎, 𝑏, 𝑐, 𝑑, 𝑘 (1 ≤ 𝑎, 𝑏, 𝑐, 𝑑, 𝑘 ≤10

⁹

; 𝑎 ≤ 𝑏; 𝑐 ≤ 𝑑) Kết quả: In ra một số nguyên là lượng thuốc tối đa thu được. Ví dụ:

Input

Output

1 10 1 7 3

15

(Dùng 9 lít thành phần 1 và 6 lít

thành phần 2)

Ghi chú: Có 50% số test của đề bài ứng với 50% số điểm của bài có 𝑎, 𝑏, 𝑐, 𝑑 ≤ 5000