캠핑장 조명 꾸러미

문제

한 캠핑장에서는 저녁 활동에 사용할 작은 조명을 꾸러미 단위로 빌려준다. 꾸러미 하나에는 조명이 정확히 K개 들어 있으며, 꾸러미를 뜯어 조명 일부만 빌리는 것은 불가능하다. 관리자는 캠핑 팀 전체에 필요한 조명을 한 번에 빌린 뒤 각 팀에 나누어 주려고 한다. 조명을 어느 팀에 먼저 나누어 주는지는 결과에 영향을 주지 않는다. 이번에 방문한 캠핑 팀은 N개다. 각 팀은 공용 탁자에 놓을 조명 A개와 텐트 앞에 놓을 조명 B개를 필요로 한다. 모든 팀이 요구하는 수량은 같으며, 한 조명을 두 장소에서 함께 사용할 수는 없다. 따라서 한 팀에 필요한 조명의 수는 A+B개다. 캠핑장 창고에는 다른 행사에서 남겨 둔 조명 R개가 있다. 이 조명들은 새로 빌리는 조명과 똑같이 사용할 수 있고, 사용료는 없다. 관리자는 창고에 있는 조명을 필요한 만큼 먼저 사용한다. 그것만으로 부족하면 꾸러미를 추가로 빌려 모든 팀이 필요한 조명을 받을 수 있게 한다. 빌릴 수 있는 꾸러미 수에는 제한이 없지만, 사용료를 아끼기 위해 새로 빌리는 꾸러미 수를 최소로 해야 한다. 필요한 수량을 넘겨 조명을 확보하는 것은 허용되며, 남는 조명을 다른 곳에 보내지는 않는다. 새로 빌려야 하는 최소 꾸러미 수와 배분을 마친 뒤 남는 조명 수를 구한다. 남는 조명 수에는 사용하지 않은 기존 조명과 새 꾸러미에서 남은 조명을 모두 포함한다. 기존 조명만으로 충분하다면 새로 빌리는 꾸러미 수는 0이다. 모든 조명은 개수로만 구별하며, 파손되거나 사용할 수 없는 조명은 없다.

입력

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

출력

새로 빌리는 최소 꾸러미 수와 모든 팀에 배분한 뒤 남는 조명 수를 공백으로 구분하여 출력한다.

3 2 3 4 6

2 1

2 1 2 10 4

0 4

1 0 7 0 7

1 0

출처: Devin.KR 자체 제작