카페의 시음용 잔

문제

한 카페에서는 새 음료를 소개하기 위해 시음 행사를 준비한다. 직원은 같은 양의 음료가 담긴 병 여러 개를 준비한 뒤, 모든 병의 음료를 하나의 큰 통에 붓는다. 병 하나에 든 음료는 V밀리리터이고 준비한 병은 B개다. 큰 통에는 모든 음료를 담을 수 있으며, 병에서 통으로 옮기는 동안 흘리거나 남기는 음료는 없다. 직원은 손님에게 나누어 줄 시음용 잔을 만들기 전에 큰 통에서 T밀리리터를 덜어 맛을 확인한다. 맛을 확인하는 데 덜어 낸 음료는 손님에게 제공하지 않으며 다시 통에 붓지도 않는다. T는 준비한 음료의 전체 양 이하이므로, 이 과정이 끝난 뒤 통에 남는 음료의 양은 음수가 되지 않는다. 이후 남은 음료로 시음용 잔을 최대한 많이 채운다. 시음용 잔 한 개에는 정확히 S밀리리터를 담아야 한다. 정해진 양보다 적게 담긴 잔은 손님에게 제공할 수 없으므로 완성된 잔의 수에 포함하지 않는다. 음료를 다른 재료와 섞거나 물을 더하는 일도 없다. 사용 가능한 빈 잔의 수는 충분하며, 잔을 채우는 동안에도 음료를 흘리지 않는다. 직원은 정확한 양을 담아 완성할 수 있는 잔의 최대 개수와, 그 잔들을 모두 채운 뒤 통에 남는 음료의 양을 기록하려고 한다. 남은 음료가 한 잔을 채우기에 부족하면 완성된 잔의 수는 0이다. 남은 음료를 정확히 나누어 담을 수 있다면 마지막에 통에 남는 양은 0밀리리터다. 모든 양은 정수 밀리리터 단위로 주어진다. 병과 시음 준비에 관한 네 정수가 주어졌을 때 기록할 두 값을 구한다.

입력

첫째 줄에 정수 B, V, T, S가 공백으로 구분되어 주어진다.
1 ≤ B ≤ 1000
1 ≤ V ≤ 1000
0 ≤ T ≤ B × V
1 ≤ S ≤ 1000

출력

완성할 수 있는 시음용 잔의 최대 개수와 마지막에 남는 음료의 양을 공백으로 구분하여 한 줄에 출력한다. 남는 양의 단위는 밀리리터이며 단위 문자는 출력하지 않는다.

7 240 55 90

18 5

2 150 300 40

0 0

1 85 20 100

0 65

출처: Devin.KR 자체 제작