수업용 수건 꾸러미

문제

한 헬스장에서는 단체 운동 수업이 시작되기 전에 참가자에게 나누어 줄 수건을 준비한다. 이번 수업의 참가자는 N명이며, 모든 참가자에게 수건을 정확히 A장씩 지급한다. 참가자마다 받는 수건의 수는 같고, 수업 도중에 수건을 추가로 지급하거나 돌려받는 일은 없다. 준비대에는 낱장 수건이 S장 놓여 있다. 창고에는 수건이 B장씩 들어 있는 밀봉된 꾸러미가 충분히 많이 있다. 모든 꾸러미에 들어 있는 수건의 수는 같으며, 꾸러미 하나를 열면 그 안의 수건 B장이 모두 낱장 수건이 된다. 꾸러미의 일부만 열거나, 수건을 꺼낸 꾸러미를 다시 밀봉할 수는 없다. 처음부터 준비대에 놓여 있던 수건과 새로 연 꾸러미에서 나온 수건은 구분 없이 지급할 수 있다. 담당자는 수건을 지급하기 전에 필요한 꾸러미를 한꺼번에 연다. 이때 모든 참가자에게 정해진 수량을 지급할 수 있도록 하면서, 새로 여는 꾸러미의 수를 가장 적게 하려고 한다. 처음 놓인 낱장 수건만으로 충분하다면 꾸러미를 하나도 열지 않는다. 필요한 수건의 수와 준비한 수건의 수가 정확히 같아도 추가 꾸러미를 열지 않는다. 지급하고 남은 낱장 수건은 모두 준비대에 보관한다. 아직 열지 않은 꾸러미 안의 수건은 남은 낱장 수건에 포함하지 않는다. 창고의 꾸러미는 충분하므로 수건이 부족하여 지급하지 못하는 경우는 없다. 또한 꾸러미의 크기가 모두 같으므로 최소 개수의 꾸러미를 열었을 때 남는 낱장 수건의 수도 하나로 정해진다. 참가자 수 N, 한 사람에게 지급할 수건 수 A, 처음 준비된 낱장 수건 수 S, 꾸러미 하나의 수건 수 B가 주어진다. 새로 열어야 하는 꾸러미의 최소 개수와 모든 지급을 마친 뒤 남는 낱장 수건의 수를 구하는 프로그램을 작성한다.

입력

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

출력

새로 여는 꾸러미의 최소 개수와 지급 후 남는 낱장 수건의 수를 순서대로 공백으로 구분하여 한 줄에 출력한다.

7 3 5 6

3 2

4 2 13 5

0 5

6 4 4 10

2 0

출처: Devin.KR 자체 제작