IT 지원실의 케이블 묶음

문제

한 회사의 사내 IT 지원실은 새로 설치할 업무용 기기에 연결 케이블을 준비하고 있다. 이번에 설치할 기기는 모두 N대이며, 기기 한 대마다 같은 종류의 케이블이 정확히 한 개 필요하다. 지원실 창고에는 바로 사용할 수 있는 케이블이 K개 있다. 창고에 있는 케이블은 모두 정상 제품이므로 이번 설치에 사용할 수 있다. 부족한 케이블은 구매해야 한다. 구매처에서는 케이블을 B개씩 넣은 묶음으로만 판매하며, 묶음 하나의 가격은 P원이다. 묶음을 뜯어서 일부 케이블만 구매할 수 없고, 구매하는 모든 묶음에는 정확히 B개의 케이블이 들어 있다. 구매 수량에 따른 할인이나 추가 배송비는 없다. 지원실은 창고의 케이블과 새로 구매한 케이블을 합쳐 모든 기기에 케이블을 하나씩 연결할 수 있도록 하려 한다. 이 조건을 만족하는 범위에서 구매할 묶음 수를 가장 적게 정한다. 설치를 끝낸 뒤 케이블이 남아도 괜찮다. 창고에 있는 케이블만으로 설치할 수 있다면 묶음을 하나도 구매하지 않으며, 이 경우 구매 금액은 0원이다. 예를 들어 설치할 기기가 14대이고 창고에 케이블이 5개 있으며 한 묶음에 케이블이 4개 들어 있다면, 추가로 케이블이 9개 필요하다. 두 묶음으로는 8개만 추가되므로 설치를 마칠 수 없다. 세 묶음을 구매하면 12개가 추가되어 모든 기기에 케이블을 연결할 수 있다. 이때 구매 금액은 묶음 하나의 가격을 세 번 더한 값이다. 기기 수, 창고의 케이블 수, 묶음 구성과 가격이 주어졌을 때, 필요한 최소 묶음 수와 그 묶음들을 구매하는 데 드는 금액을 계산하는 프로그램을 작성한다.

입력

첫째 줄에 N, K, B, P가 공백으로 구분되어 주어진다. 네 값은 모두 정수다.
기기 수 N은 1 이상 1,000 이하이고, 창고의 케이블 수 K는 0 이상 1,000 이하이다. 묶음당 케이블 수 B는 1 이상 1,000 이하이며, 묶음 하나의 가격 P는 1 이상 100,000 이하이다.

출력

구매할 최소 묶음 수와 총 구매 금액을 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 금액은 원 단위의 정수로 출력하며 단위나 쉼표를 붙이지 않는다. 구매가 필요하지 않으면 0 0을 출력한다.

14 5 4 2300

3 6900

7 10 3 800

0 0

20 2 6 1500

3 4500

출처: Devin.KR 자체 제작