승강장의 모둠 대기 칸

문제

한 지하철역에서 단체 승객을 위한 승강장 대기 구역을 정리한다. 이 구역에는 출입문 위치를 나타내는 표지가 A개 있고, 각 표지 앞에는 사람이 한 명씩 서도록 만든 대기 칸이 B개 있다. 따라서 구역 전체의 대기 칸 수는 A와 B의 곱이다. 대기 칸은 서로 겹치지 않으며, 한 칸에는 한 명만 설 수 있다. 시설 점검을 하는 동안 전체 대기 칸 가운데 C개를 사용할 수 없다. 사용할 수 없는 칸은 전체 구역에서 센 개수이며, 표지마다 C개씩 있다는 뜻이 아니다. 나머지 칸은 모두 사용할 수 있다. 사용할 수 없는 칸이 어느 표지 앞에 있는지는 계산에 영향을 주지 않는다. 역 안내원은 사용할 수 있는 칸에 단체 승객을 모둠 단위로 배치하려 한다. 한 모둠은 정확히 D명으로 이루어져 있고, 모둠 하나를 배치하려면 사용할 수 있는 칸 D개가 필요하다. 모둠의 구성원들이 같은 표지 앞에 서 있을 필요는 없으며, 서로 다른 표지 앞의 칸을 나누어 사용해도 된다. 한 번 사용한 칸은 다른 모둠이 다시 사용할 수 없다. 안내원은 온전한 모둠을 가능한 한 많이 배치한다. D명보다 적은 사람을 별도의 모둠으로 배치하지는 않는다. 단체 승객은 충분히 많으므로, 배치할 수 있는 모둠 수는 대기 칸 수로만 결정된다. 사용할 수 있는 칸이 없거나 그 수가 D보다 적으면 배치하는 모둠 수는 0이다. 배치할 수 있는 최대 모둠 수와, 그렇게 배치한 뒤에도 비어 있는 사용 가능한 칸 수를 구한다. 사용할 수 없는 칸은 비어 있는 칸 수에 포함하지 않는다. 실제로 어느 칸에 사람을 세우는지는 출력하지 않으며, 배치 방법이 여러 가지여도 구해야 하는 두 수는 같다.

입력

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

출력

배치할 수 있는 최대 모둠 수와 배치 후 비어 있는 사용 가능한 칸 수를 차례대로 한 줄에 공백으로 구분하여 출력한다. 두 값은 모두 정수로 출력한다.

7 6 5 8

4 5

3 4 12 5

0 0

4 7 4 6

4 0

출처: Devin.KR 자체 제작