창고의 완성 묶음

문제

한 물류 창고에서는 같은 종류의 완충재를 상자에 담아 보관한다. 오늘 작업을 시작할 때 창고에는 완충재가 정확히 B개씩 들어 있는 상자 A개와, 상자 밖에 따로 놓인 완충재 C개가 있다. 모든 상자에 들어 있는 완충재의 개수는 같으며, 상자 밖의 완충재도 상자 안의 것과 동일한 물품이다. 빈 상자의 개수나 상자 자체의 무게는 이번 작업에서 고려하지 않는다. 담당자는 상자를 모두 열어 안에 있는 완충재와 밖에 있던 완충재를 한곳에 모은다. 그런 다음 완충재 D개를 하나의 출고 묶음으로 포장한다. 출고 묶음마다 들어가는 완충재의 개수는 반드시 D개여야 한다. D개보다 적게 들어 있는 묶음을 완성된 묶음으로 세거나, 완성된 묶음에 D개보다 많이 넣을 수는 없다. 완충재를 자르거나 새로 가져오는 일도 없다. 담당자는 만들 수 있는 완성된 출고 묶음을 최대한 많이 만든 뒤 작업을 끝낸다. 완성된 묶음에 들어가지 못한 완충재는 다음 작업을 위해 따로 남겨 둔다. 원래 어느 상자에 들어 있었는지는 포장에 영향을 주지 않으므로, 서로 다른 상자에서 꺼낸 완충재를 하나의 묶음에 함께 넣어도 된다. 모든 완충재는 한 번씩만 사용할 수 있다. 작업 기록에는 완성된 출고 묶음의 개수와 남은 완충재의 개수를 이 순서로 적는다. 완성된 묶음을 하나도 만들 수 없으면 묶음 개수는 0이다. 모든 완충재가 완성된 묶음에 들어가면 남은 개수는 0이다. 주어진 네 정수를 이용하여 작업 기록에 적을 두 개수를 계산한다. 가능한 최대 묶음 개수를 사용하므로 출력할 결과는 하나로 정해진다.

입력

첫째 줄에 정수 A, B, C, D가 공백으로 구분되어 주어진다.
0 ≤ A ≤ 1,000, 1 ≤ B ≤ 1,000, 0 ≤ C ≤ 1,000, 1 ≤ D ≤ 1,000이다.
A는 기존 상자 수, B는 상자 하나에 든 완충재 수, C는 상자 밖의 완충재 수, D는 출고 묶음 하나에 필요한 완충재 수이다.

출력

완성된 출고 묶음의 최대 개수와 남은 완충재의 개수를 공백으로 구분하여 한 줄에 정수로 출력한다.

7 12 5 10

8 9

0 8 3 7

0 3

4 9 4 8

5 0

출처: Devin.KR 자체 제작