题目描述

给出一个 m x n 的矩阵 A 和一个整数 k ，找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。

输入格式

第一行三个整数 n , m , k （1 < n , m <= 500 , k <= min(n,m) ）

接下来 n 行，每行 m 个整数，代表矩阵 A 的元素 ( -100 <= 每个元素 <= 100 )。

输出格式

一个整数。

样例

6 10 4
4 2 8 0 3 2 6 7 4 3
1 0 4 8 4 1 8 7 5 0
9 1 4 9 9 5 7 3 6 6
2 6 4 2 4 7 8 7 3 1
0 2 3 3 5 1 3 4 6 2
8 8 5 0 4 6 6 2 3 3

88

补充解释

内部矩形区域不超过 k 是指正方形子矩阵，边长不超过 k（行数不超过 k ，列数不超过 k ，行数等于列数）