### 问题描述 这是一个名为“迷失森林”的游戏，玩家需要在一张 $n \times n$ 的地图上探险，每个地图上的格子上都有一定的资源。玩家从起点 $(0,0)$ 出发，每次可以向上、下、左、右四个方向中的一个前进，但是只有当前进到的格子上的资源数量比当前所在格子上的资源数量多，才能够将该格子上的资源全部收集。此外，玩家每次前进的距离不能超过 $k$ 个格子，$k$ 是游戏设定的一个参数。 玩家的目标是在探险的过程中尽可能多地收集资源。请你计算玩家最多能够收集多少个资源，当玩家无法前进时，游戏结束。 ### 输入格式 输入第一行包含两个整数 $n$ 和 $k$ ，表示地图的大小和玩家的行动能力。 接下来 $n$ 行，每行包含 $n$ 个整数，表示对应格子上的资源数量。 所有数据保证 $1 \leq k \leq n \leq 100 $ 。 ### 输出格式 一个整数，表示玩家最多能够收集的资源数量。 ### 样例输入1 ``` 3 1 10 1 1 1 1 1 11 1 12 ``` ### 样例输出1 ``` 10 ``` ### 样例输入2 ``` 3 3 10 1 1 1 1 1 11 1 12 ``` ### 样例输出2 ``` 33 ``` ### 说明 样例 $2$ 中最优的走法是 $(0,0) \Rightarrow (2,0) \Rightarrow (2,2)$ ，总资源数为 $10 + 11 + 12 = 33$ 。在样例 $1$ 中限制前近距离不超过 $1$ ，也就是说 $(0,0)$ 只能到达 $(1,0)$ 和 $(0,1)$ ，因为这两个格子的资源数都小于起点 $(0,0)$ ，所以无法移动。