题目描述
腕豪的R技能——叹为观止,可以将一个敌人抱起摔向一个地方,造成范围性伤害,假如现在又n*m个敌方英雄在你面前排成一个n行m列的方阵,叹为观止的技能范围是k*k的一个正方形,由于n*m个敌方英雄全是女英雄,只要在范围内的全会被斩杀,现在给出敌方英雄的赏金,求释放一次叹为观止能得到的最大赏金是多少。
输入描述
第一行n,m,k,代表n行m列,技能范围为k*k的矩阵,敌人之后n行每行m个数x,代表每个敌方英雄的赏金(1<=n,m<=1000,1<=k<=min(n,m),1
输出描述
一个整数,代表释放叹为观止能获得的最大赏金
样例输入
4 4 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
样例输出
54