우편 봉투 묶음 준비

문제

한 우체국은 안내문을 보내기 위해 같은 종류의 우편 봉투를 준비한다. 작업대에는 이미 사용할 수 있는 봉투가 A장 있으며, 이번 발송에는 봉투가 모두 B장 필요하다. 봉투 한 장에는 안내문 한 부만 넣으므로, 발송에 필요한 봉투 수는 정확히 B장이다. 이미 있는 봉투를 먼저 사용하고, 부족한 수량만 창고에서 추가로 가져오려고 한다. 창고의 봉투는 한 묶음에 K장씩 포장되어 있다. 작업자는 묶음을 뜯어서 일부만 가져올 수 없으며, 필요한 경우 묶음 전체를 가져와야 한다. 가져오는 묶음의 수는 0 이상의 정수다. 작업자는 이미 있는 봉투와 새로 가져온 봉투를 합친 수량이 B장 이상이 되도록 하면서, 가져오는 묶음의 수를 가장 적게 정한다. 묶음마다 봉투 수가 같고 창고에는 묶음이 충분하므로, 필요한 묶음을 가져오지 못하는 경우는 없다. 봉투를 충분히 확보한 다음에는 정확히 B장을 발송에 사용한다. 사용하고 남은 봉투에는 작업대에 원래 있던 봉투와 창고에서 가져온 봉투를 구분하지 않는다. 이미 있는 봉투만으로 발송할 수 있다면 창고에서 가져오는 묶음 수는 0이며, 이때도 발송하고 남은 봉투 수를 계산한다. A와 B가 같다면 묶음을 가져오지 않고 남는 봉투도 없다. 예를 들어 부족한 수량이 한 묶음의 봉투 수보다 적더라도, 봉투를 추가로 가져와야 한다면 한 묶음을 가져온다. 부족한 수량이 묶음의 봉투 수로 정확히 나누어지면 필요한 만큼의 묶음만 가져오며, 추가 봉투에서는 남는 것이 없다. A, B, K가 주어질 때, 작업자가 가져와야 하는 최소 묶음 수와 발송을 마친 뒤 남는 봉투 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 A, B, K가 공백으로 구분되어 주어진다. A는 이미 있는 봉투 수, B는 발송에 필요한 봉투 수, K는 한 묶음에 들어 있는 봉투 수다. 0 ≤ A ≤ 1,000, 1 ≤ B ≤ 1,000, 1 ≤ K ≤ 1,000이다.

출력

가져와야 하는 최소 묶음 수와 발송 후 남는 봉투 수를 순서대로 공백 하나로 구분하여 한 줄에 출력한다.

7 26 8

3 5

35 20 6

0 15

0 24 6

4 0

출처: Devin.KR 자체 제작