프로그램 명: coci_funghi
제한시간: 1 초

헨젤과 그레텔은 마녀의 집에서 쿠키를 모두 먹은 뒤 피자를 시켰다. 그 피자는 8조각으로 나누어져 있었다. 헨젤과 그레텔은 피자를 정확히 반으로 잘라 4조각씩 나눠 가지려고 한다. 그레텔은 버섯에 미친 나머지 그녀가 가질 수 있는 한 가장 많은 버섯을 가지려고 한다. 피자 조각에 있는 버섯들의 갯수는 각각 다를 수 있으므로 그녀는 헨젤에게 자신이 가장 버섯을 많이 먹을 수 있는 방법으로 피자를 잘라달라고 하였다. 헨젤과 그레텔을 도와라. 그들은 당신에게 8개의 피자 조각에 있는 버섯 갯수를 각각 알려 주었고, 당신은 그레텔이 먹을 수 있는 최대의 버섯 갯수를 알려 줘야 한다.

입력

각 줄에는 시계 방향 순서로 각 피자 조각에 있는 버섯의 갯수가 주어진다.

출력

그레텔이 먹을 수 있는 최대의 버섯 갯수를 출력한다.
After having eaten all the cookies from the wicked witch’s house, Hansel and Gretel ordered a jumbo pizza. The pizza arrived shortly, cut into eight pieces. Hansel and Gretel are going to split the pizza in half so that each of them gets a complete pizza "half-circle" or, in other words, four consecutive pieces.

Gretel really likes mushrooms and wants to get as many as she can. Given the fact that some pizza slices contain less and some more mushrooms, Gretel has asked Hansel to split the pizza so that her pieces contain as many mushrooms as possible.

Help Hansel and Gretel! They will tell you how many mushrooms there are on each of the eight pizza slices, and your job is to find the largest total number of mushrooms Gretel can get. The following image depicts the optimal division for the second test sample below (1. denotes the first slice given in the input data):

입력

Each of the eight lines of input contains the integer Si (0 <= Si <= 50, i = 1, 2, . . . , 8). These numbers are, respectively, the amount of mushrooms on pizza slices, where the slices are given in clockwise order.

출력

The first and only line of output must contain the required number.

입출력 예

 
입력 

5
2 
1 
4 
5 
1
2
3

출력

12 

입력

2
6
5
3
3
7
2
6

출력

19

출처:coci 2013-2014 contest5 1/6
번역:gon5534
[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]