창구의 띠지 묶음

문제

은행 창구에서는 업무를 마친 뒤 남은 지폐를 세어 보관한다. 오늘 정리할 지폐는 모두 같은 종류이므로 금액은 따로 계산하지 않고 장수만 센다. 창구 직원은 지폐를 일정한 장수씩 모아 종이 띠지로 묶고, 묶음에 들어가지 못한 지폐는 별도의 칸에 낱장으로 보관하려 한다. 정리를 시작하기 직전 창구에는 지폐가 A장 있다. 직원은 이 중 B장을 다른 창구로 먼저 전달한다. 전달한 지폐는 다시 돌아오지 않으며, 그 뒤에는 지폐가 추가되거나 지급되는 일이 없다. 따라서 띠지로 묶을 수 있는 지폐는 다른 창구로 전달하고 남은 지폐뿐이다. 띠지 하나에는 지폐가 정확히 K장 들어가야 한다. K장보다 적게 넣은 묶음은 만들 수 없으며, 하나의 지폐를 여러 묶음에 함께 넣을 수도 없다. 직원은 남은 지폐로 만들 수 있는 완전한 묶음을 가능한 한 많이 만든다. 완전한 묶음을 모두 만든 뒤에도 남는 지폐는 묶지 않고 낱장으로 보관한다. 묶음을 만드는 과정에서 지폐를 버리거나 다른 곳으로 옮기지는 않는다. 예를 들어 전달 후 남은 지폐가 23장이고 한 묶음에 6장이 필요하다면, 완전한 묶음은 3개이고 낱장으로 남는 지폐는 5장이다. 낱장 5장을 별도의 묶음으로 세어서는 안 된다. 남은 지폐가 한 묶음을 만들기에 부족하면 묶음 수는 0이다. 남은 지폐가 없다면 묶음 수와 낱장 수가 모두 0이다. 처음 지폐의 장수 A, 전달한 지폐의 장수 B, 한 묶음에 필요한 장수 K가 주어진다. 정리를 마친 뒤의 완전한 묶음 수와 낱장 수를 구한다. 묶음들의 순서는 구분하지 않으며, 두 수만 출력한다.

입력

첫째 줄에 정수 A, B, K가 공백으로 구분되어 주어진다.
0 ≤ B ≤ A ≤ 1,000
1 ≤ K ≤ 1,000

출력

완전한 묶음의 개수와 낱장으로 남는 지폐의 장수를 이 순서대로 공백 하나로 구분하여 한 줄에 출력한다.

41 8 7

4 5

12 12 4

0 0

9 3 10

0 6

출처: Devin.KR 자체 제작