농장의 모종 꾸러미

문제

한 농장에서는 새로 심을 모종을 준비하기 위해 같은 구성의 꾸러미를 여러 개 받았다. 꾸러미 하나에는 모종판이 일정한 수만큼 들어 있고, 모종판 하나에는 같은 수의 모종이 들어 있다. 모든 꾸러미의 구성은 같으며, 비어 있는 칸이나 자라지 않은 모종은 없다. 따라서 받은 꾸러미의 수, 꾸러미마다 들어 있는 모종판의 수, 모종판마다 들어 있는 모종의 수를 알면 처음 받은 모종의 전체 수를 계산할 수 있다. 농장 담당자는 먼저 전체 모종 중 일부를 관찰용으로 따로 보관한다. 관찰용 모종은 밭에 심지 않으며, 이후의 배분에도 포함하지 않는다. 관찰용으로 보관할 수량은 처음 받은 모종의 전체 수보다 클 수 없다. 모종을 전부 관찰용으로 보관하는 경우도 가능하다. 담당자는 남은 모종으로 완성 묶음을 만든다. 완성 묶음 하나에는 정해진 수의 모종이 정확히 들어가야 한다. 묶음마다 넣는 모종의 수를 바꿀 수 없고, 필요한 수보다 적게 넣은 묶음은 완성 묶음으로 세지 않는다. 만들 수 있는 완성 묶음을 최대한 많이 만든 다음, 어느 묶음에도 들어가지 못한 모종은 별도의 보관함에 둔다. 모종을 쪼개거나 다른 곳에서 추가로 가져올 수는 없다. 농장에서는 작업 전에 완성 묶음의 수와 보관함에 남을 모종의 수를 적어 두려고 한다. 입력으로 주어지는 다섯 수는 모두 정수이며, 모종의 품종이나 모종판의 모양은 계산에 영향을 주지 않는다. 주어진 수량에 따라 만들 수 있는 완성 묶음의 최대 개수와, 그렇게 만들었을 때 남는 모종의 개수를 구한다.

입력

한 줄에 꾸러미 수 A, 꾸러미 하나의 모종판 수 B, 모종판 하나의 모종 수 C, 관찰용으로 보관할 모종 수 R, 완성 묶음 하나에 넣을 모종 수 K가 공백으로 구분되어 주어진다. 모든 값은 정수이며 1 ≤ A, B, C, K ≤ 1,000, 0 ≤ R ≤ A × B × C이다.

출력

완성 묶음의 최대 개수와 남는 모종의 개수를 순서대로 공백으로 구분하여 출력한다. 완성 묶음을 만들 수 없다면 첫 번째 수로 0을 출력한다. 남는 모종이 없다면 두 번째 수로 0을 출력한다.

3 4 7 5 8

9 7

2 3 5 30 4

0 0

1 2 3 1 9

0 5

출처: Devin.KR 자체 제작