Problem4372--摘桃子

4372: 摘桃子

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4  Solved: 4
[Status] [Submit] [Creator:]

Description

王母娘娘的蟠桃园被悟空重新划分成了N*N块,每块中都种了一颗桃树,又到了开蟠桃会的时候了,王母娘娘让七仙女去蟠桃园摘桃子。七仙女们到了蟠桃园的时候,悟空在手上写了个数字M,接着对七仙女说,你们只能选择一个M*M的正方形田块中摘桃子。那么在不违反悟空规定的前提下,七仙女们最多能摘到多少桃子呢?

Input

第一行:两个空格分隔的正数N和M。

接下来N行:每行N个空格分隔的正整数,第i行的N个正整数,表示第i排的N棵桃树,每棵桃树上的桃子数量。

Output

输出一行:七仙女们可以摘到的最大桃子数。

Sample Input Copy

3 2
3 5 2
4 7 6
9 5 3

Sample Output Copy

25

Source/Category