在吃完邪恶女巫屋子里的所有饼干后，韩塞尔（Hansel）和葛雷特（Gretel）点了一份特大号比萨。比萨很快就送到了，并被切成了八块。韩塞尔和葛雷特准备将比萨平分，使得每个人都能分到完整的“半圆”比萨，换句话说，就是连续的四块比萨。

葛雷特非常喜欢蘑菇，并希望尽可能多地分到蘑菇。由于某些比萨块上的蘑菇较少，而另一些较多，葛雷特让韩塞尔来切比萨，以便她分到的比萨块中包含尽可能多的蘑菇。

请帮助韩塞尔和葛雷特！他们会告诉你这八块比萨中每一块上的蘑菇数量，你的任务是求出葛雷特最多能分到的蘑菇总数。下图展示了下方第二个样例的最佳切法（其中 1. 表示输入数据中给出的第一块比萨）：

输入格式

输入共八行。每行包含一个整数 $S_i$（$0 \le S_i \le 50$，$i = 1, 2, \dots, 8$）。这些数字依次表示按顺时针顺序排列的各块比萨上的蘑菇数量。

输出格式

输出仅一行，包含所求的数字。

样例

输入样例 1

5
2
1
4
5
1
2
3

输出样例 1

12

输入样例 2

2
6
5
3
3
7
2
6

输出样例 2

19