조명 허브의 전력 묶음

문제

스마트 홈의 조명 허브는 하루 동안 사용한 전력을 자체 단위로 기록한다. 집 안에는 같은 종류의 조명 N개가 있으며, 각 조명은 켜져 있는 동안 한 시간에 정확히 P단위의 전력을 사용한다. 오늘은 모든 조명을 똑같이 T시간 동안 켜 두었다. 조명을 켜거나 끄는 순간에는 추가 전력을 사용하지 않으며, 꺼져 있는 동안의 전력 사용량은 0이다. 허브의 화면에는 전력 사용량을 그대로 표시하는 대신, B단위를 하나의 완성된 묶음으로 바꾸어 표시한다. 전체 전력 사용량에서 완성된 묶음을 최대한 많이 만든 다음, 묶음에 들어가지 못한 전력을 나머지 칸에 표시한다. 예를 들어 나머지 칸의 값은 항상 0 이상 B 미만이어야 한다. 묶음 하나를 더 만들 수 있는데도 일부 전력을 나머지 칸에 남겨 두는 표시는 허용하지 않는다. 허브는 조명별로 묶음을 만든 뒤 합치는 방식이 아니라, 모든 조명의 전력 사용량을 먼저 더한 뒤 묶음으로 나눈다. 따라서 한 조명에서 남을 수 있는 전력도 다른 조명의 전력과 함께 하나의 묶음을 이루는 데 사용한다. 오늘 이전에 사용한 전력이나 다른 가전제품의 전력은 계산에 포함하지 않는다. 오늘의 조명 개수, 시간당 전력 사용량, 사용 시간, 묶음 크기가 주어질 때 화면에 표시할 완성된 묶음 수와 나머지 전력을 구한다. 사용 시간이 0이면 두 표시값은 모두 0이다. 전체 사용량이 묶음 크기의 배수이면 나머지는 0이며, 묶음을 하나도 만들 수 없으면 묶음 수는 0이다. 두 값은 소수 부분이 없는 정수로 표시한다.

입력

첫째 줄에 정수 N, P, T, B가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000
1 ≤ P ≤ 100
0 ≤ T ≤ 24
1 ≤ B ≤ 1,000

출력

완성된 묶음 수와 나머지 전력을 순서대로 공백으로 구분하여 한 줄에 출력한다.

7 9 4 50

5 2

3 12 0 8

0 0

2 5 3 10

3 0

출처: Devin.KR 자체 제작