题目描述

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

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

输入格式

一共 $8$ 行，每行一个正整数 $S_i$（$i$ 为行数），表示披萨片上的蘑菇数。

输出格式

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

输入输出样例 #1

输入 #1

5
2
1
4
5
1
2
3

输出 #1

12

输入输出样例 #2

输入 #2

2
6
5
3
3
7
2
6

输出 #2

19

说明/提示

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

译自 COCI 2014/2015 CONTEST #5。