코딩이는 무인도에서 살고 싶다. 그래서 배를 타고 무인도를 찾아 떠나려고 한다.
무인도에서 잘 살아가기 위해서는 코딩이의 물건을 배에 모두 실어야 한다.
코딩이가 갖고 있는 물건은 무게가 1kg인 물건 A개, 2kg인 물건 B개, 3kg인 물건 C개, 4kg인 물건 D개, 5kg인 물건 E개이다. 이 물건들을 박스에 효율적으로 잘 담아서 옮겨야 하는데, 박스에는 최대 5kg까지 물건을 담을 수 있다.
배가 크지 않기 때문에 박스의 개수를 최대한 줄여서 가져가려고 한다.
물건의 무게가 주어졌을 때, 모든 물건을 담는데 필요한 박스의 최소 개수를 구해보자.
첫째 줄에 각 물건의 개수 A, B, C, D, E가 주어진다. (0 ≤ A, B, C, D, E ≤ 1,000)
첫째 줄에 모든 물건을 담는데 필요한 박스 개수의 최소값을 출력한다.