학급 편성

새 학년 첫날마다 한 초등학교의 교장은 새로 입학한 학생들을 학급으로 나누고, 각 학급에 교사를 한 명씩 배정해야 합니다. 교장은 가능한 한 적은 수의 교사를 사용하고자 합니다.

교장은 유치원부터 6학년까지 일곱 개 학년 각각에 몇 명의 학생이 등록했는지 알고 있습니다. 학생은 다음 규칙에 따라 학급에 배정되어야 합니다.

• 유치원, 1학년, 2학년 학생이 포함된 학급은 최대 20명까지 수용할 수 있습니다.
• 3학년 또는 4학년 학생이 포함된 학급은 최대 25명까지 수용할 수 있습니다.
• 5학년 또는 6학년 학생이 포함된 학급은 최대 30명까지 수용할 수 있습니다.
• 한 학급에는 한 학년의 학생만, 또는 연속한 두 학년의 학생만 들어갈 수 있습니다. 예를 들어 유치원과 1학년 학생이 함께 있는 학급은 최대 20명, 4학년과 5학년 학생이 함께 있는 학급은 최대 25명까지만 수용할 수 있습니다. 즉, 연속한 두 학년이 한 학급에 섞이면 그 학급에 속한 학년들에 적용되는 제한 중 가장 작은 값을 지켜야 합니다.
• 각 학급에는 정확히 한 명의 교사가 배정되며, 모든 학급에는 교사가 있습니다.

등록 인원이 주어질 때, 필요한 교사의 최소 인원을 구하세요.

입력은 여러 개의 테스트 케이스로 이루어집니다. 각 테스트 케이스는 일곱 개의 음이 아닌 정수가 적힌 한 줄로 주어지며, 순서대로 유치원, 1학년, 2학년, 3학년, 4학년, 5학년, 6학년에 등록한 학생 수를 나타냅니다. 모든 정수는 200보다 작고, 인접한 정수는 하나의 공백으로 구분됩니다.

일곱 개의 0으로 이루어진 줄은 입력의 끝을 나타내며 처리하지 않습니다.

각 테스트 케이스마다 필요한 교사의 최소 인원을 나타내는 정수 하나를 한 줄에 출력합니다.