농장의 출하 상자

문제

작은 농장에서는 수확한 채소를 바구니에 담아 포장 작업장으로 옮긴다. 오늘 작업장에 도착한 바구니는 A개이며, 모든 바구니에는 채소가 정확히 B개씩 들어 있다. 채소는 종류와 크기가 같아서 어느 바구니에서 꺼냈는지와 관계없이 함께 포장할 수 있다. 작업 중에 채소를 추가하거나 버리는 일은 없다. 출하용 상자 하나에는 채소를 정확히 C개 담아야 한다. C개보다 적게 담은 상자는 출하할 수 없고, C개보다 많이 담는 것도 허용되지 않는다. 작업자는 바구니에 들어 있는 채소를 모두 한곳에 모은 다음, 출하할 수 있는 상자를 가능한 한 많이 채운다. 바구니별로 상자를 따로 만들 필요는 없으므로 한 상자에 여러 바구니의 채소가 섞여도 된다. 상자를 가능한 한 많이 채우고 나면 상자에 넣지 못한 채소가 남을 수 있다. 남은 채소는 다음 작업을 위해 별도로 보관한다. 이 채소로는 출하용 상자를 하나 더 채울 수 없어야 한다. 따라서 남은 채소 수는 항상 0 이상 C 미만이다. 채소가 정확히 나누어 떨어지면 남은 채소 수는 0이다. 농장 관리자는 포장 작업 전에 필요한 상자 수와 남게 될 채소 수를 알고 싶어 한다. 구해야 하는 상자 수는 실제로 채소를 가득 채워 출하할 수 있는 상자의 최대 개수이다. 빈 상자는 세지 않으며, 남은 채소를 담아 보관하는 용기도 출하용 상자 수에 포함하지 않는다. 바구니가 하나도 없는 날에는 작업장에 채소가 없으므로 출하용 상자 수와 남은 채소 수가 모두 0이다. 전체 채소 수가 상자 하나의 용량보다 작을 수도 있으며, 이 경우 상자 수는 0이고 모든 채소가 남는다. A, B, C가 주어졌을 때 두 값을 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 A, B, C가 공백으로 구분되어 주어진다.
0 ≤ A ≤ 1,000
1 ≤ B ≤ 1,000
1 ≤ C ≤ 1,000
A는 바구니 수, B는 바구니 하나에 들어 있는 채소 수, C는 상자 하나에 담는 채소 수이다.

출력

가득 채울 수 있는 상자의 최대 개수와 남은 채소 수를 이 순서대로 공백 하나로 구분하여 출력한다.

7 13 8

11 3

4 15 10

6 0

0 23 9

0 0

출처: Devin.KR 자체 제작