给定一个长度为 $n$ 的整数数列 $a_1,a_2,…,a_n$。

请你选择 $k$ 个数对 $[l_1,r_1],[l_2,r_2],…,[l_k,r_k]$，要求所选数对满足：

1. $1 \le l_1 \le r_1 < l_2 \le r_2 < … < l_k \le r_k \le n$。
2. 对于 $1 \le i \le k$，$r_i-l_i+1=m$ 均成立。
3. 设 $sum = \sum\limits_{i=1}^{k} \sum\limits_{j=l_i}^{r_i} a_j$，$sum$ 的值应尽可能大。

请你输出 $sum$ 的最大可能值。

输入格式

第一行包含三个整数 $n,m,k$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

输出格式

一个整数，表示 $sum$ 的最大可能值。

数据范围

前 $6$ 个测试点满足 $1 \le m \times k \le n \le 20$。
所有测试点满足 $1 \le m \times k \le n \le 5000$，$0 \le a_i \le 10^9$。

输入样例1：

5 2 1
1 2 3 4 5

输出样例1：

9

输入样例2：

7 1 3
2 10 7 18 5 33 0

输出样例2：

61