루이지의 계산

루이지는 타이어를 고르는 일에 능숙하다. 최근 그는 귀도에게 도로, 타이어, 휠이라는 세 요소의 최적 조합을 계산해 달라고 부탁했다.

루이지의 계산에서 도로는 미세 요철이 나타나는 빈도인 수 $k$로 나타낸다. 타이어와 휠은 루이지 개인 척도로 매긴 강도 계수인 수 $x$와 $y$로 나타낸다. 귀도는 실험을 통해 조합이 성립하려면 $x + y \equiv 0 \mod k$이어야 한다는 것을 확인했다. 즉 타이어와 휠 강도 계수의 합이 미세 요철 빈도로 나누어떨어져야 한다.

루이지는 언제나 최대한의 성능을 원하며, 매장 재고 중 가장 강한 타이어를 고르고 싶어 한다. 매장에서는 강도 계수가 $A$부터 $B$까지인 타이어와 $C$부터 $D$까지인 휠을 임의로 살 수 있다. 한 도로에 맞는 조합이 여러 개라면, 루이지는 계수의 합이 최대인 조합 중 아무것이나 고른다.

$A$, $B$, $C$, $D$, $k$가 주어졌을 때 루이지가 팔아야 할 타이어와 휠을 구하는 프로그램을 작성해 주세요.

첫 줄에 다섯 개의 자연수 $A, B, C, D, k$ ($1 \le A, B, C, D, k \le 10^9$)가 주어진다. 이들은 재고의 범위와 도로 미세 요철의 빈도이다.

답이 되는 두 수 $x$와 $y$ ($A \le x \le B$, $C \le y \le D$)를 한 줄에 출력한다. 답이 존재하지 않으면 -1을 출력한다.