버섯 나누기

문제

8조각으로 잘린 점보 피자를 모두 먹어버린 뒤, 헨젤과 그레텔은 또 다른 점보 피자를 주문했다.

피자는 곧 도착했고, 8조각으로 잘려 있었다.

헨젤과 그레텔은 피자를 정확히 반으로 나누려고 한다. 즉, 각자 피자의 “반원(half-circle)” 하나씩을 가져가야 하며, 이는 연속된 4조각을 의미한다.

그레텔은 버섯을 정말 좋아하기 때문에 가능한 한 많은 버섯이 들어 있는 조각들을 받고 싶어 한다.

피자 조각마다 들어 있는 버섯의 양이 서로 다르기 때문에, 그레텔은 헨젤에게 자신이 받는 4조각의 버섯 총합이 최대가 되도록 피자를 나누자고 부탁했다.

당신의 임무는 그레텔이 얻을 수 있는 버섯의 최대 총 개수를 구하는 것이다.

입력으로는 피자의 8개 조각 각각에 들어 있는 버섯의 수가 주어진다.

입력

총 8줄이 주어진다. 각 줄에는 정수 Si (0 ≤ Si ≤ 50)가 하나씩 주어진다. 이는 해당 피자 조각에 들어 있는 버섯의 개수이다. 조각들은 시계 방향 순서대로 주어진다.

출력

그레텔이 얻을 수 있는 버섯의 최대 개수를 출력한다.

예제 입력 1

5
2
1
4
5
1
2
3

예제 출력 1

12

예제 입력 2

2
6
5
3
3
7
2
6

예제 출력 2

19