小D想和你玩个游戏，游戏规则如下:
         给出m个高度为n 的柱子，每个柱子的每一单位长度上有一定的分数a;表示在第j个柱子上的第i个单位长度上的分数，玩家可以选择从任意一个柱子上单位长度为1处开始，有以下两种操作:
         (1)向上跳1个单位长度，高度由i变为i＋1，且不能跳到其他的柱子上并且得不到该位置分数;
         (2)向上跳k个单位长度，高度由i变为i＋k，且可以跳到任意柱子上并获得该位置上的分数;
        (3)当以上两种操作都无法进行时，游戏结束并结算得分。
玩家初始时在单位长度1处，且初始位置分数可以直接获得。请你求出最高能获得多少分。

第一行包含三个整数n, m,k分别表示柱子的高度，数量，和跳跃的距离。
从第二行到第n＋1 行每行 m个整数aij表示第j根柱子上高度为i 的分数
1≤n ≤10⁴
1 ≤m ≤1000
1≤k ≤10⁴
0≤a_ij≤10⁴

一个整数表示可以取得的分数的最大值

从第2列开始，初始分数为4，向上移动一个单位长度〈不获取分数）到达第2行第2列，再向上跳k =2个单位长度到达第4行第1列，或第4行第3列，总分数都是11

2023河南萌新联赛第六场 *** dp