C. George 与工作

每个测试的时间限制：1 秒
内存限制：256 兆字节

新款 ITone 6 最近发布了，George 非常想买它。不幸的是，他没有足够的钱，所以 George 打算去做一名程序员。现在他在工作中遇到了以下问题。

给定一个由 $n$ 个整数组成的序列 $p_1, p_2, \dots, p_n$。你需要选择 $k$ 个整数对：

$$[l_1, r_1], [l_2, r_2], \dots, [l_k, r_k]$$

满足：

$$1 \le l_1 \le r_1 < l_2 \le r_2 < \dots < l_k \le r_k \le n $$

并且每个区间的长度固定：

$$r_i - l_i + 1 = m$$

你要使得这些区间内所有元素的总和最大。帮助 George 完成这个任务。

输入
第一行包含三个整数 $n, m, k$（$1 \le (m \times k) \le n \le 5000$）。
第二行包含 $n$ 个整数 $p_1, p_2, \dots, p_n$（$0 \le p_i \le 10^9$）。

输出
输出一个整数 —— 可能的最大总和值。

示例

输入

5 2 1
1 2 3 4 5

输出

9

输入

7 1 3
2 10 7 18 5 33 0

输出

61