객실 수건 묶음

문제

한 호텔에서는 다음 날 사용할 객실에 수건을 미리 배치한다. 준비할 객실은 모두 R개이며, 각 객실에는 정확히 T장의 수건을 놓아야 한다. 객실마다 놓는 수건의 수는 같고, 준비 대상이 아닌 객실에는 수건을 놓지 않는다. 따라서 준비 대상 객실 전체에 필요한 수건의 수는 객실 수와 객실당 수건 수를 곱한 값이다. 호텔의 보관실에는 바로 사용할 수 있는 수건이 S장 있다. 직원은 보관실의 수건을 먼저 사용한다. 이 수건만으로 모든 객실을 준비할 수 있다면 새 수건을 주문하지 않는다. 보관실의 수건이 필요한 양보다 많아도 남은 수건을 버리거나 다른 곳으로 보내지 않는다. 수건이 부족하면 새 수건을 주문해야 한다. 새 수건은 한 묶음에 정확히 P장씩 들어 있으며, 묶음을 나누어 주문할 수 없다. 예를 들어 부족한 수건이 한 묶음에 들어 있는 수건보다 적더라도 한 묶음을 주문해야 한다. 주문한 묶음은 모두 도착하여 객실 준비에 사용할 수 있고, 배송 중에 수건이 사라지는 일은 없다. 호텔은 주문하는 묶음의 수를 가능한 한 적게 하려고 한다. 필요한 수건을 모두 객실에 배치한 뒤에는 기존 수건과 새 수건을 구분하지 않고 보관실에 남긴다. 남은 수건의 수에는 주문한 묶음에서 사용하지 않은 수건도 포함한다. 수건이 정확히 필요한 만큼 있다면 남은 수건의 수는 0이다. R, T, S, P가 주어질 때, 모든 객실을 준비하기 위해 주문해야 하는 최소 묶음 수와 객실 준비를 마친 뒤 남는 수건 수를 구하는 프로그램을 작성한다. 주문할 수 있는 묶음 수에는 별도의 제한이 없으므로 모든 입력에서 객실 준비를 마칠 수 있다.

입력

첫째 줄에 정수 R, T, S, P가 공백으로 구분되어 주어진다.
1 ≤ R, T, P ≤ 1,000이며, 0 ≤ S ≤ 1,000이다.

출력

주문해야 하는 최소 묶음 수와 객실 준비를 마친 뒤 남는 수건 수를 순서대로 공백으로 구분하여 한 줄에 출력한다. 두 값은 모두 정수이다.

7 3 8 5

3 2

4 2 11 6

0 3

5 4 2 9

2 0

출처: Devin.KR 자체 제작