(towcomp.*)

Download bộ test

Dư lượng thuốc bảo vệ thực vật trong cây trồng đ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ệ thực vật gồm 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 và phân hủy độc tố nếu pha chế các thành phần với 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ừ \(a\) đến \(b\) lít, ít hơn sẽ không có tác dụng, nhiều hơn sẽ phản tác dụng. Thành phần thứ 2 cần dùng từ \(c\) đến \(d\) lít với lý do tương tự. Ngoài ra, khi dùng \(x\) lít thành phần thứ nhất pha với \(y\) 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 \(x*y\ = \ k\).

Hãy xác định lượng thuốc cần dùng ở mỗi thành phần để hỗn hợp có khả năng tự trung hòa và phân hủy. Nếu có nhiều cách pha phù hợp thì chọn một cách có tổng thể tích (theo đơn vị lít) hỗn hợp sau khi pha là lớn nhất. Nếu không có cách pha để hỗn hợp tự trung hòa và phân hủy thì in ra màn hình số \(- 1\).

Dữ liệu vào:

+ Một dòng chứa 5 số nguyên \(a,\ b,\ c,\ d,\ k\ (1\ \leq \ a,\ b,\ c,\ d,\ k\ \leq \ 10^{9},\ a\ \leq \ b,\ c\ \leq \ d)\).

Kết quả:

+ Hai số nguyên \(x\) và \(y\) \((a\ \leq \ x\ \leq \ b,\ c\ \leq \ y\ \leq \ d)\) nếu có cách pha chế hoặc số \(- 1\) nếu không có cách pha chế.

Ví dụ:

Giải thích:

• Ở ví dụ thứ nhất: có hai cặp \((x,\ y)\) thỏa mãn là \((8,\ 2)\) và \((4,\ 4)\) nhưng cặp \((8,\ 2)\) cho tổng lớn nhất bằng 10.

• Ở ví dụ thứ hai: không có cặp \((x,\ y)\) thỏa mãn \(1\ \leq \ x\ \leq \ 10\) và \(1\ \leq \ y\ \leq \ 7\) thỏa mãn \(x \times y\ = \ 13\).

Ràng buộc:

• 90% số điểm/tổng điểm tương ứng với số test có \(1\ \leq \ \mathbf{a,\ b,\ c,\ d\ } \leq \ 100\).

• 10% số điểm/tổng điểm tương ứng với số test còn lại không có ràng buộc gì.