피자 반쪽의 버섯

마녀의 과자 집에서 과자를 모두 먹어 치운 헨젤과 그레텔이 점보 피자를 주문했다. 피자는 여덟 조각으로 잘린 채 곧 도착했다. 두 사람은 피자를 정확히 반으로 나눠 가진다. 각자 온전한 반원, 즉 연속한 네 조각을 가져간다.

그레텔은 버섯을 아주 좋아해서 버섯을 최대한 많이 가져가고 싶다. 조각마다 버섯 수가 다르므로, 그레텔은 자기 몫에 버섯이 가장 많이 오도록 나눠 달라고 헨젤에게 부탁했다.

여덟 조각에 올라간 버섯 수가 주어질 때, 그레텔이 가져갈 수 있는 버섯 수의 최댓값을 구하라. 조각은 원형으로 이어져 있으므로 여덟째 조각과 첫째 조각도 서로 이웃이다.

여덟 줄에 걸쳐 한 줄에 정수 하나씩 $S_i$가 주어진다 ($0 \le S_i \le 50$, $i = 1, 2, \ldots, 8$). $S_i$는 시계 방향으로 $i$번째 조각에 올라간 버섯 수다.

그레텔이 가져갈 수 있는 버섯 수의 최댓값을 한 줄에 출력한다.