호텔 수건 묶음 주문

문제

한 호텔의 비품 담당자는 객실에 놓을 수건을 주문하려고 한다. 이번 준비 작업에서는 모든 대상 객실에 같은 수의 수건을 놓고, 객실에 놓는 수건과 별도로 공용 보관함에도 정해진 수의 수건을 남겨 두어야 한다. 객실마다 필요한 수건 수가 달라지는 경우는 없다. 준비할 객실은 R개이고 각 객실에 놓을 수건은 T장이다. 공용 보관함에 남겨 둘 수건은 E장이다. 따라서 이번 준비를 마치는 데 필요한 수건은 객실에 놓을 수건과 공용 보관함에 남길 수건을 모두 합한 수량이다. 현재 창고에 있는 사용 가능한 수건은 S장이고, 이 수건은 모두 이번 준비에 사용할 수 있다. 현재 수건만으로 충분한 경우에는 새 수건을 주문하지 않는다. 수건 공급처는 수건을 B장씩 포장한 묶음으로만 판매한다. 한 묶음을 나누어 사거나 낱장으로 살 수는 없다. 한 묶음의 가격은 C원이며, 여러 묶음을 사더라도 묶음당 가격은 같다. 배송비나 추가 수수료는 없다. 주문할 때는 현재 수건과 새로 주문한 수건을 합쳐 필요한 수량 이상이 되도록 해야 한다. 비품 담당자는 이 조건을 만족하는 가장 적은 묶음 수를 주문한다. 주문한 뒤 묶음의 일부 수건이 남아도 괜찮으며, 남은 수건은 창고에 보관한다. 이때 남은 수건에는 공용 보관함에 두어야 하는 E장은 포함하지 않는다. 객실에 배치하거나 공용 보관함에 남기는 수건은 모두 필요한 수량으로 이미 계산했기 때문이다. 객실 수와 수건 준비 기준, 현재 수건 수, 판매 묶음의 정보가 주어진다. 최소 주문 묶음 수와 총 주문 금액, 준비를 모두 마친 뒤 창고에 남는 수건 수를 계산하는 프로그램을 작성한다. 현재 수건이 충분하다면 주문 묶음 수와 주문 금액은 모두 0이 된다.

입력

첫째 줄에 R, T, E, S, B, C가 공백으로 구분되어 주어진다. 모두 정수이며 1 ≤ R, T, B ≤ 1,000, 0 ≤ E ≤ 1,000, 0 ≤ S ≤ 2,000,000, 1 ≤ C ≤ 100,000이다. C의 단위는 원이다.

출력

최소 주문 묶음 수, 총 주문 금액, 준비 후 창고에 남는 수건 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 모두 정수로 출력하며 단위나 쉼표는 붙이지 않는다.

7 3 4 8 6 4500

3 13500 1

4 2 3 20 5 3200

0 0 9

5 4 2 2 10 6000

2 12000 0

출처: Devin.KR 자체 제작