问题 AJ: zz买手机

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：647 通过：296

返回比赛提交提交记录

新的华为mate60Pro 最近发布了，zz非常想买它。不幸的是，他没有足够的钱，所以zz打算做一名程序员。现在他在工作中面临以下问题。

给定n个整数p1、p2、…、pn的序列。您要选择k组连续的整数序列，每组元素个数为m：

[l1，r1]，[l2，r2]，…，[lk，rk]（1≤l₁≤r₁<l₂≤r₂<...<l_k≤r_k≤n），且 r_i -l_i+1=m，使得和的值是最大的。的意思选出k个[li,ri]，对每个区间元素求和，然后再求总和。

帮助zz完成任务。

第一行包含三个整数n、m和k（1≤m≤n≤5000,m<=5000,k<=5000). 第二行包含n个整数p1、p2、…、pn（0≤p_i≤10⁹)

单行打印整数− 总和的最大可能值。

示例

输入

5 2 1

1 2 3 4 5

输出

输入

7 1 3

2 10 7 18 5 33 0

输出

7 1 3
2 10 7 18 5 33 0