수족관 보충 물통

문제

작은 수족관에서는 전시 수조에 사용할 물을 별도의 보충 물통에 모아 둔다. 물통에는 최대 C리터까지 물을 담을 수 있으며, 관찰을 시작할 때에는 W리터의 물이 들어 있다. 담당자는 앞으로 D일 동안 같은 순서로 물통을 관리한 뒤, 마지막에 남아 있는 물과 넘쳐서 버린 물의 양을 기록하려 한다. 물의 양은 모두 정수 리터 단위로만 다루며, 관리 과정에서 증발하거나 새는 물은 없다. 하루의 첫 작업은 물통에 A리터의 물을 붓는 것이다. 물을 부은 직후 물의 양이 최대 용량 C리터를 넘으면, 초과한 양은 모두 배수구로 흘러가 버린다. 이때 물통 안에는 정확히 C리터가 남는다. 물을 부은 뒤에도 용량을 넘지 않았다면 버리는 물은 없다. 배수구로 흘러간 물은 이후 작업에서 다시 사용할 수 없으며, 그날 버린 양을 전체 기간 동안 버린 물의 합에 더한다. 그다음 작업은 물통에서 전시 수조로 물을 옮기는 것이다. 담당자는 B리터를 옮기려고 하지만, 물통에 남아 있는 물이 B리터보다 적으면 남은 물을 전부 옮긴다. 따라서 이 작업으로 물통의 물이 음수가 되는 일은 없다. 전시 수조로 옮긴 물은 정상적으로 사용한 물이므로, 넘쳐서 버린 물의 양에는 포함하지 않는다. 옮기지 못한 양을 다음 날 추가로 옮기는 규칙도 없다. 이 두 작업을 마치면 하루가 끝나며, 물통에 남은 물은 그대로 다음 날로 이어진다. 매일 물을 먼저 붓고, 넘친 물을 버린 다음, 전시 수조로 물을 옮긴다는 순서를 지켜야 한다. A나 B가 0인 경우에도 같은 규칙을 적용한다. D일의 작업이 모두 끝났을 때 물통에 남은 물의 양과, D일 동안 배수구로 흘러간 물의 총량을 차례대로 구한다.

입력

첫째 줄에 C, W, A, B, D가 공백으로 주어진다.
1 ≤ C ≤ 1,000, 0 ≤ W ≤ C, 0 ≤ A, B ≤ 1,000, 1 ≤ D ≤ 1,000이다.
입력의 모든 수는 정수이며, 물의 양의 단위는 리터이다.

출력

D일이 끝났을 때 물통에 남은 물의 양과 전체 기간 동안 넘쳐서 버린 물의 총량을 공백으로 구분하여 한 줄에 출력한다. 해당 양이 없으면 0을 출력한다.

10 4 8 3 2

7 7

7 1 2 5 3

0 0

5 5 0 0 4

5 0

출처: Devin.KR 자체 제작