도서관의 책 보호 덮개

문제

도서관에서는 새로 정리한 책에 투명한 보호 덮개를 씌우려 한다. 이번에 덮개를 씌워야 하는 책은 A권이며, 책 한 권에는 덮개가 정확히 한 장 필요하다. 작업대에는 이전 작업에서 남은 덮개 B장이 있다. 남은 덮개는 모두 새 책에 사용할 수 있고, 크기가 맞지 않거나 손상된 덮개는 없다. 추가 덮개는 한 묶음에 C장씩 들어 있는 상품으로만 구할 수 있다. 묶음을 나누어 구입하거나 필요한 장수만 따로 구입할 수는 없다. 구입한 묶음을 열면 그 안의 덮개를 모두 사용할 수 있으며, 묶음마다 들어 있는 장수는 같다. 담당자는 작업대에 있던 덮개와 새로 구입한 덮개를 함께 사용하여 모든 책에 덮개를 씌우려 한다. 담당자가 가장 먼저 지켜야 할 원칙은 구입하는 묶음 수를 최소로 하는 것이다. 기존 덮개만으로 작업할 수 있다면 아무 묶음도 구입하지 않는다. 기존 덮개가 책보다 많더라도 남는 덮개를 버리지는 않는다. 덮개를 씌울 책이 한 권도 없다면 작업은 즉시 끝나며, 이때에도 기존 덮개는 그대로 남는다. 구입할 최소 묶음 수를 정한 뒤에는 모든 책에 덮개를 한 장씩 씌운다. 작업 후 남은 덮개에는 기존 덮개 중 사용하지 않은 것과 새 묶음에서 사용하지 않은 것이 모두 포함된다. 어느 덮개를 먼저 사용했는지는 남는 전체 장수에 영향을 주지 않는다. 책의 수, 기존 덮개의 수, 한 묶음에 들어 있는 덮개의 수가 주어질 때, 구입해야 하는 최소 묶음 수와 작업이 끝난 뒤 남는 덮개의 장수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 A, B, C가 공백으로 구분되어 주어진다. 0 ≤ A ≤ 1,000, 0 ≤ B ≤ 1,000, 1 ≤ C ≤ 1,000이다. A는 책의 수, B는 기존 덮개의 장수, C는 한 묶음에 들어 있는 덮개의 장수다.

출력

구입해야 하는 최소 묶음 수와 모든 책에 덮개를 씌운 뒤 남는 덮개의 장수를 차례로 공백으로 구분하여 한 줄에 출력한다. 두 값은 모두 0 이상의 정수다. 구입이 필요하지 않으면 첫 번째 값으로 0을 출력한다.

23 5 8

3 6

4 11 3

0 7

0 0 1

0 0

출처: Devin.KR 자체 제작