만칼라

만칼라는 Middle East에서 유명한 게임이다. 이 게임은 14개의 구멍으로 이루어진 판에서 진행한다.

처음에 각 구멍에는 $a_i$개의 돌이 있다. 플레이어가 수를 둘 때는 양수 개의 돌이 들어 있는 구멍 하나를 선택한다. 그 안의 돌을 모두 꺼낸 다음, 반시계 방향으로 이어지는 구멍들에 이 돌들을 하나씩 다시 분배한다.

반시계 방향의 순서란 플레이어가 i번 구멍에서 돌을 꺼내면 (i+1)-th번 구멍에 돌 하나를 놓고, 그다음에는 (i+2)-th번 구멍에 놓는 식임에 유의한다. 14-th번 구멍에 돌을 놓았다면 다음 돌은 첫 번째 구멍에 놓는다.

수를 둔 뒤 플레이어는 짝수 개의 돌이 들어 있는 모든 구멍에서 돌을 거둔다. Resli에 따르면 플레이어가 거둔 돌의 수가 점수이다.

Resli는 유명한 만칼라 선수이다. 그는 한 번의 수를 둔 뒤 얻을 수 있는 최대 점수를 알고 싶어 한다.

유일한 줄에 14개의 정수 $a_1$, $a_2$, …, $a_{14}$ (0 ≤ $a_i$ ≤ $10^9$)가 주어진다. 이는 각 구멍에 있는 돌의 수이다.

모든 i에 대해 (1≤ i ≤ 14) $a_i$가 영이거나 홀수임이 보장되며, 판에는 적어도 하나의 돌이 있다.

한 번의 수를 둔 뒤 가능한 최대 점수를 나타내는 정수 하나를 출력한다.

첫 번째 테스트 케이스에서 7개의 돌이 있는 구멍에서 수를 둔 뒤의 판은 1 2 2 0 0 0 0 0 0 0 1 1 1 1과 같은 모습이 된다. 그러면 플레이어는 돌의 수가 짝수인 구멍에서 돌을 거두고, 최종적으로 4와 같은 점수를 얻는다.