창구의 지폐 균형

문제

한 은행 창구에는 천 원권과 오천 원권을 따로 보관하는 두 개의 보관함이 있다. 업무를 시작한 직후 천 원권은 S장, 오천 원권은 L장이 들어 있다. 다른 종류의 지폐는 없으며, 창구 직원은 이 두 보관함에 있는 지폐만 사용하여 한 고객의 출금 요청을 처리하려고 한다. 고객이 요청한 금액은 A천 원이다. 예를 들어 A가 12이면 정확히 12,000원을 지급해야 한다. 직원은 출금 처리가 끝난 뒤 두 보관함에 남아 있는 지폐의 장수 차이가 작기를 원한다. 천 원권을 x장, 오천 원권을 y장 지급했다면 남은 지폐는 각각 S-x장과 L-y장이며, 장수 차이는 두 수의 차이의 절댓값이다. 이때 비교하는 것은 남은 지폐의 금액이 아니라 장수다. 한쪽 보관함이 비어도 되며, 남은 장수가 같으면 차이는 0이다. 직원은 먼저 고객에게 정확한 금액을 지급할 수 있는 모든 방법 중에서 남은 지폐의 장수 차이가 가장 작은 방법을 선택한다. 그런 방법이 여러 개라면 고객에게 지급하는 전체 지폐 장수 x+y가 가장 작은 방법을 선택한다. 두 종류의 지폐로 같은 금액을 지급할 때 전체 장수가 같으면 각 종류의 장수도 같으므로, 이 규칙으로 선택되는 방법은 하나뿐이다. 지폐를 다른 창구에서 가져오거나 다른 종류로 교환하는 일은 할 수 없다. 고객도 거스름돈을 내지 않으므로 요청 금액보다 많이 지급해서는 안 된다. S와 L 중 하나 또는 둘 모두가 0일 수 있다. 창구의 초기 지폐 장수와 요청 금액이 주어졌을 때, 선택되는 천 원권과 오천 원권의 장수를 구한다. 정확한 금액을 지급하는 방법이 없다면 출금이 불가능하다고 출력한다.

입력

첫째 줄에 정수 S, L, A가 공백으로 구분되어 주어진다.
0 ≤ S, L ≤ 100,000
1 ≤ A ≤ 100,000
S와 L은 각각 천 원권과 오천 원권의 초기 장수이며, A는 천 원 단위로 나타낸 요청 금액이다.

출력

출금이 가능하면 선택한 천 원권의 장수 x와 오천 원권의 장수 y를 공백으로 구분하여 한 줄에 출력한다. 출금이 불가능하면 -1을 출력한다.

10 3 10

5 1

2 1 4

-1

2 8 10

0 2

출처: Devin.KR 자체 제작