수박 봉지

1kg부터 5kg까지 수박의 개수가 주어질 때, 모든 수박을 담는 데 필요한 5kg 용량 봉지의 최소 개수를 구한다.

보통5그리디수학구현아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

미르코는 해변으로 수박을 나르는 일을 맡았다. 미르코가 산 수박은 5kg짜리 AA개, 4kg짜리 BB개, 3kg짜리 CC개, 2kg짜리 DD개, 1kg짜리 EE개다. 수박은 최대 5kg까지 담기는 봉지에 넣어 나른다.

한 봉지에 담은 수박 무게의 합은 5kg을 넘을 수 없다. 미르코는 수박을 더 작은 조각으로 자르지 않고, 봉지를 다른 봉지 안에 넣지도 않는다.

수박을 모두 나르려면 봉지를 최소 몇 개 사야 하는지 구하라.

입력

첫째 줄에 정수 AA, BB, CC, DD, EE가 공백으로 구분되어 주어진다. (0A,B,C,D,E10000 \le A, B, C, D, E \le 1000)

출력

첫째 줄에 미르코가 사야 하는 봉지의 최소 개수를 출력한다.