题目描述
WW是一个很强悍的骂人高手，其脏话词汇量为1W+。这天YC学校信竞队七大金刚（YY，LYC，PJH，LXWY，FQY，HM，CH）向其发出挑战。WW乃世间绝世高手，但毕竟对方有n个人（七大金刚和他们的小弟），只能采取最优策略。战争一共进行m轮，每一轮这n个挑战者有一个心理受伤值si，就是说如果在这一轮中，这个人被骂，他将会给团队造成si点损失（如果si为负数，团队反而会增加si的战斗力）WW想知道他每一次采用最佳策略（每一轮都可以不攻击），使得si的总和最大。如果存在相同效果的几种策略，第一优先攻击更多的人数，第二优先攻击区间字典序小的策略。在m轮后，每个人对挑战团队的影响值（也就是他m轮受到的攻击次数总和）
因为WW实力有限，每次只能对连续的一段长度最大为t的区间内的人进行攻击。

输入格式
第一行有三个整数 n,m,t
接下来m行，每行有n个整数，表示si

输出格式
一行n个整数，表示每个人受到的攻击次数总和。

输入样例
5 3 3
1 -2 3 -4 5
1 -1 -2 -3 -4
3 -1 2 3 -1

输出样例
1 0 1 1 1

样例说明
第一轮攻击5到5(si总和为5）
第二轮攻击1到1(si总和为1)
第三轮攻击3到4(si总和为5)

规定
对于30%的数据 t<=n<=10 m<=10
对于50%的数据 t<=n<=100 m<=500
对于100%的数据 t<=n<=1000 m<=5000
si<=1000000