책장

모든 책을 넣기 위해 책장을 구입하려고 한다. 가지고 있는 책의 수는 이미 알고 있으며, 필요한 책장의 수를 계산해야 한다. 책의 크기는 세 가지이다. 작은 책의 너비는 $1$, 중간 책의 너비는 $2$, 큰 책의 너비는 $3$이다. 각 선반의 너비는 주어진 값으로 모두 같다.

각 종류의 책을 몇 권씩 가지고 있는지가 주어질 때, 필요한 선반 수의 최솟값을 계산하는 프로그램을 작성한다.

채점

제출한 풀이는 여러 테스트 케이스 그룹으로 이루어진 집합으로 평가된다. 한 그룹의 점수를 얻으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 점수 | 제한

$1$ |$66$| 책은 최대 $25$권이며, $S \le 10$이다.

$2$ |$34$| 추가 제한이 없다.

첫째 줄에는 작은 책의 수, 중간 책의 수, 큰 책의 수를 순서대로 나타내는 세 정수가 주어진다. 각 종류의 책은 최대 $20$권이다.

둘째 줄에는 선반 하나의 너비를 나타내는 정수 $S$ ($S \le 20$)이 주어진다. 항상 적어도 $2$개의 선반이 필요하다.

모든 책을 넣는 데 필요한 선반 수의 최솟값을 출력한다.