学校里有三门课，语文，数学，英语。

你的语文能力为a ，数学能力为 b ，英语能力为 c ，初始都为 0 ，接下来你要按顺序做出n个选择， 第i 个选择形如：让a 增加 $A_i$ ，或者让b 增加 $B_i$ ，或者让 c 增加 $C_i$ 。

在每个选择结束之后，如果你已经连续 k 次未选择让某个属性增加，那么那个属性就会减少 k。

特别的，每个属性都不会降到 0 以下，即在每次选择结束，对应的属性增加，另两个属性减少后，每个属性还会对 0 做取 max 操作。

你要在 n 个选择结束后最大化你的总能力值，即 a,b,c之和。

输出这个和。

数据范围

$n <= 10^3, A_i,B_i,C_i<=10^4$