캠핑장의 아침 물 준비

문제

캠핑장에서는 아침 식사를 시작하기 전에 하루 동안 사용할 물을 준비한다. 관리자는 참가자들이 마실 물과 공동 조리에 쓸 물을 합쳐 필요한 양을 계산하고, 보관 중인 물로 부족한 양만큼 새 물통을 구입하려 한다. 캠핑 참가자는 N명이며, 참가자 한 명이 마실 물은 A리터다. 모든 참가자는 같은 양의 물을 마신다. 공동 조리에는 참가자들이 마실 물과 별도로 B리터가 필요하다. 따라서 준비해야 하는 물은 참가자 전원이 마실 양과 공동 조리에 사용할 양을 더한 값이다. 진행 중에 참가자가 늘거나 줄어드는 일은 없으며, 이 두 용도 외에는 물을 사용하지 않는다. 현재 캠핑장에는 바로 사용할 수 있는 물이 C리터 있다. 새로 구입할 수 있는 물통에는 각각 D리터의 물이 들어 있다. 물통은 통째로만 구입할 수 있으며, 물통의 일부만 구입하거나 빈 물통을 구입할 수는 없다. 구입한 물통의 물과 보관 중인 물은 모두 섞어서 사용할 수 있다. 모든 물의 양은 정수 리터로 주어지며, 옮기는 과정에서 물이 줄어드는 일은 없다. 관리자는 필요한 양을 모두 확보하면서 구입하는 물통 수를 가장 적게 하려 한다. 보관 중인 물만으로 충분하다면 물통을 하나도 구입하지 않는다. 필요한 양과 정확히 같은 양을 확보하는 경우도 충분히 준비한 것으로 본다. 물통은 필요한 만큼 구입할 수 있으므로 준비가 불가능한 경우는 없다. 최소한으로 구입해야 하는 물통 수와, 그렇게 구입한 뒤 참가자들이 마실 물과 공동 조리용 물을 모두 사용하고 남는 물의 양을 구한다. 남는 물에는 사용하지 않은 기존 물과 새 물통의 물이 모두 포함된다. 필요한 양을 정확히 확보했다면 남는 양은 0리터다.

입력

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

출력

최소 구입 물통 수와 물을 모두 사용한 뒤 남는 물의 양을 순서대로 공백으로 구분하여 한 줄에 출력한다. 두 값은 모두 정수이며, 물의 양에는 단위를 붙이지 않는다.

7 3 8 10 6

4 5

4 2 3 20 7

0 9

9 2 6 8 4

4 0

출처: Devin.KR 자체 제작