在中东有一种游戏非常流行,在一个有 14 个孔的棋盘上玩,一开始,每个洞有 ai 个石头。当玩家操作的时候,他会选择一个石头个数为正整数的孔,然后将这个孔里面的石头按照逆时针把这些石头一个一个地重新分配到下一个洞里方向。
逆时针方向的意思是:玩家将在第 (i+1) 、第 (i+2)
… 个孔依次放入一块石头。如果玩家将一块石头放入第14 个孔,则下一个要放在第 1 个孔里面。
在操作之后,玩家将从包含偶数个石头的洞里收集所有的石头,收集的石头数就是得分。
请问一次移动后得到的最高分数是多少?
一行,共14个整数,a1,a2,a3,…,a14 表示每个孔里面石头的初始数量。
保证对于任意的 i ( 1
≤ i ≤14 ) ,满足 ai 不是 0 就是奇数,且棋盘上至少有一块石头。
输出一个整数,一次移动后的最大可能分数。
0 1 1 0 0 0 0 0 0 7 0 0 0 0
4
样例说明:
选择第10个孔,里面有7个石头,将7个石头按照逆时针分配后,则14个孔中的石头数量分别为1 2 2 0 0 0
0 0 0 0 1 1 1 1,收集偶数个石头,最大得分为4。
【数据范围】
30%的数据,0 ≤ ai
≤ 10^3。
60%的数据,0 ≤ ai ≤ 10^6。
100%的数据,0 ≤ ai ≤ 10^9。