#P2188. 为了肾六

为了肾六

最近肾六很流行,goshawk看身边的朋友都用上了apple。自己还用着W年前的Samsung。于是决定去IT公司打工,都是为了肾六。现在上司让他解决下面的一个小问题,但是goshawk没学好算法,被这个问题难住了,聪明的你帮帮他吧。<o:p></o:p>

给一个n个整数的序列p1,p2,p3.....pn。你要以下面的方式选k对整数。[l1, r1], [l2, r2], ..., [lk, rk] (1 ≤ l1 ≤ r1 < l2 ≤ r2 < ... < lk ≤ rk ≤ nri - li + 1 = m),  为了让这个表达式的值尽可能大。赶快帮他解决这个问题吧。

Input

第一行包含三个整数n,m,和k(1 ≤ (m × k) ≤ n ≤ 5000)。第二行包含n个整数p1,p2,p3.....pn(0 ≤ pi ≤ 10^9).

Output

单行输出一个整数。最大和的值。

Sample Input

5 2 1
1 2 3 4 5
7 1 3
2 10 7 18 5 33 0

Sample Output

9
61

HINT

Source