题目描述

读入一个 N 行 M 列的二维数组，然后有求一个边长是 L 的子正方形，要求里面的数字和最大，输出这个最大值。

输入格式

第一行 3 个正整数： N , M , L ( L <= N , L <= M )

下面 N 行，每行 M 个整数 $a_{i,j}$。

提示：数据比较多，建议使用 scanf 读入。

数据范围

1 <= N , M , L <= 2000
L <= N
L <= M
-1000 <= $a_{i,j}$ <= 1000

输出格式

1 个整数，表示最大值。

样例

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

27