분수

유리수는 보통 분수로 나타낸다. 분수 a/b에서 a는 분자, b는 분모이며 둘 다 정수이다. 분모가 매우 크면 수식에서 다루기 어렵다. 그래서 분모가 큰 분수 a/b를 직접 사용하는 대신, 분모가 c 이하인 두 분수 a1/b1과 a2/b2로 그 값을 사이에 끼워 나타내려 한다.

두 분수는 a1/b1 <= a/b <= a2/b2를 만족해야 한다. 이러한 두 분수를 a/b의 근사치 분수 쌍이라고 하자. 가능한 쌍 중에서 a2/b2 - a1/b1의 값이 가장 작은 쌍을 구하여라.

첫째 줄에 세 정수 a, b, c가 주어진다.

첫째 줄에 네 정수 a1, b1, a2, b2를 출력한다. a1/b1과 a2/b2는 주어진 분수의 근사치 분수 쌍 중 차이가 최소인 쌍이어야 한다. 또한 a1과 b1은 서로소이고, a2와 b2도 서로소이어야 한다. 값이 0인 분수는 항상 0 1로 출력한다.

• 0 <= a < b <= 2 * 10^9
• 1 <= c <= 2 * 10^9