最近小 h 家闹鼠灾，弄得小 h 十分恼火。为了解决老鼠的问题，小 h 根据老鼠的特 点想出了一个方法。
假设小 h 的家是一个 n*n 的网格，每个格子都有一定的食物，数量在 0 到 100 之 间，经过观察，老鼠的窝在（1，1）的位置，老鼠吃东西有个特点，到哪个地方，就把这 个地方的食物都吃掉，而且每次都比上一次吃的食物要多，因此它们总会有个停止的地 方，而且，这些老鼠一次最多可以跳 k 格，不过只能按 x 轴或 y 轴方向来跳。
现在，小 h 给出食物的分布，他想知道一只老鼠最多可以吃到多少食物。