题目描述

小明是个玩游戏的天才，他经过不懈的努力，终于通关到奖励关，所有的奖励都整齐的放在一个矩形的区域内，一共有n行，m类个奖品，每个奖品的价值不一。但是奖励关只能领取额k*k范围内的奖品，请你帮忙编一个程序，找出能领取到的最大价值。

输入格式

第一行，三个整数，n,m,k。 接下来n行，每行m个数字ai，每个数字代表这个物品的价值。

(可能为负数 , $-100 \le ai \le 100$)

输出格式

一个整数，能领导到的最大价值。

3 4 2
1  2 3 1
-1 9 0 2
2  0 1 1

14

数据规模与约定

对于 $100\%$ 的数据，$0 \le k \le n,m \le 4*10^3$。