마지막 상자 앞의 제품

문제

작은 공장의 생산 라인에서는 같은 규격의 제품을 만들어 출고용 상자에 담는다. 작업자는 하루 동안 일정한 수의 제품을 생산하고, 여러 날의 생산이 끝난 뒤 모든 제품을 한꺼번에 포장한다. 이번 작업에서는 하루에 A개씩 D일 동안 제품을 생산한다. 작업을 시작하기 전에는 이전 작업에서 남아 포장 대기 중인 제품이 B개 있다. 포장할 수 있는 제품은 기존에 남아 있던 제품과 이번에 생산한 제품을 합친 전부다. 생산 과정에서 불량품이 생기거나 제품이 사라지는 일은 없으며, 작업 도중에 제품을 출고하지도 않는다. 따라서 어느 날 생산한 제품인지 구분하지 않고 같은 방식으로 포장하면 된다. 하루 작업이 끝날 때마다 상자를 따로 마감하는 것이 아니라, D일의 작업이 모두 끝난 뒤 포장을 시작한다. 출고용 상자 하나에는 제품을 정확히 K개 넣어야 한다. 제품이 K개보다 적게 들어 있는 상자는 출고할 수 없다. 작업자는 완전히 채운 상자의 수가 최대가 되도록 제품을 담고, 마지막에 상자 하나를 채우지 못하는 제품은 다음 작업을 위해 포장 대기 공간에 남긴다. 한 제품을 여러 상자로 나누어 담거나, 비어 있는 자리를 다른 물건으로 채우는 일은 허용하지 않는다. 포장 결과를 기록할 때는 완성된 상자 수와 남은 제품 수를 구분해야 한다. 남은 제품이 전혀 없으면 남은 제품 수는 0이다. 전체 제품 수가 상자 하나를 채우기에도 부족하면 완성된 상자 수는 0이다. 생산량과 작업 기간, 기존 제품 수, 상자 용량이 주어질 때 완전히 채울 수 있는 상자의 최대 수와 포장하지 못하고 남는 제품 수를 구하는 프로그램을 작성한다.

입력

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

출력

완전히 채운 상자의 최대 수와 남은 제품 수를 이 순서로 공백 하나로 구분하여 출력한다. 두 값은 모두 정수로 출력한다.

17 4 5 9

8 1

3 2 0 10

0 6

12 3 4 8

5 0

출처: Devin.KR 자체 제작