Cho \(5\) số nguyên dương \(a\), \(b\), \(c\), \(d\), \(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 sau:

• \(a\le x\le b\)
• \(c\le y\le d\)
• \(x+y\) là một số bội của \(k\) (tức là \(x+y\) chia hết cho \(k\))

Input

• Từ tập tin THINGHIEM.INP gồm 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

• Ghi ra file THINGHIEM.OUT một dòng duy nhất chứa hai số nguyên \(x\) và \(y\) hợp lệ bất kì tìm được 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\).

Example

1 10 1 7 3

8 7

Scoring

• Subtask \(1\) (\(80\%\)): \(a,b,c,d,k\le 5000\)
• Subtask \(2\) (\(10\%\)): \(a=b\), \(a\) là một số bội của \(k\)
• Subtask \(3\) (\(10\%\)): Không có ràng buộc gì thêm