Các nhà nghiên cứu chế tạo một loại thuốc bảo vệ thực vật gồm 2 thành phần dạng lỏng. Khi pha ~x~ lít thành phần I với ~y~ lít thành phần II, hỗn hợp sẽ có khả năng tự trung hòa và phân hủy nếu ~x + y \equiv 0 \pmod{k}~.

Thành phần I chỉ có tác dụng nếu dùng trong khoảng từ ~a~ đến ~b~ lít (ít hơn không có tác dụng, nhiều hơn phản tác dụng). Tương tự, thành phần II phải dùng trong khoảng từ ~c~ đến ~d~ lít.

Yêu cầu

Hãy chọn hai số nguyên ~x, y~ thỏa mãn:

• ~a \le x \le b~
• ~c \le y \le d~
• ~x + y \equiv 0 \pmod{k}~

Nếu có nhiều cách, hãy chọn cách có tổng thể tích ~x + y~ là lớn nhất. Nếu không tồn tại cách chọn, in ra ~-1~.

Dữ liệu

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

Kết quả

• Nếu không có cách pha phù hợp, in ra:

  • ~-1~
• Nếu có, in ra hai số nguyên ~x~ và ~y~ trên một dòng.

Ví dụ

Ví dụ 1

Input

1 10 1 7 3

Output

9 6

Giải thích

Ví dụ 1

Ta có ~x + y~ phải chia hết cho ~3~, và ~x + y~ lớn nhất có thể trong phạm vi là ~10 + 7 = 17~. Bội lớn nhất của ~3~ không vượt quá ~17~ là ~15~. Chọn ~x=9~, ~y=6~ thì:

• ~1 \le 9 \le 10~, ~1 \le 6 \le 7~
• ~9 + 6 = 15 \equiv 0 \pmod{3}~ và ~15~ là lớn nhất.

Ràng buộc và chấm điểm

Ràng buộc

• ~1 \le a, b, c, d, k \le 10^9~
• ~a \le b~, ~c \le d~