Cho ~5~ số nguyên dương ~a, b, c, d~ và ~k~. Hãy tìm một cặp số nguyên ~(x,y)~ thỏa mãn đồng thời các điều kiện:

~a \le x \le b~, ~c \le y \le d~ và ~x+y~ là một bội số của ~k~.

Yêu cầu: Tìm một cặp số nguyên ~(x,y)~ hợp lệ bất kì. Nếu không tồn tại cặp nào thỏa mãn, in ra -1.

Input

Một dòng duy nhất chứa ~5~ số nguyên ~a, b, c, d, k~ (~1 \le a \le b \le 10^{12}~, ~1 \le c \le d \le 10^{12}~, ~1 \le k \le 10^{12}~)

Output

Một dòng duy nhất chứa hai số nguyên ~x~ và ~y~ hợp lệ bất kì, cách nhau một khoảng trắng. Nếu không có cặp số nào thỏa mãn, in ra -1.

Scoring

Sample Input 1

1 10 1 7 3

Sample Output 1

8 7

Notes

~8+7=15~ chia hết cho ~3~.