4871: P7659 [COCI2014-2015#5] FUNGHI(入门)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:56 Solved:19

Description

Hansel 和 Gretel 得到了一块分成 $8$ 片的披萨,每片上面有不同数量的蘑菇,表示为 $S_1,S_2,...,S_8$。Gretel 很喜欢蘑菇,她想要找到连续的四片披萨使得上面的蘑菇最多。

请注意,因为披萨是一个圆,因此编号为 $1$ 的披萨片与编号为 $8$ 的披萨片是相邻的。

Input

一共 $8$ 行,每行一个正整数 $S_i$($i$ 为行数),表示披萨片上的蘑菇数。

Output

一行一个正整数,表示连续的四片披萨上最多有几个蘑菇。

Sample Input Copy

5
2
1
4
5
1
2
3

Sample Output Copy

12

HINT

对于 $100\%$ 的数据,$0 \leq S_i \leq 50$。