#include <stdio.h>#include <iostream>#include <string.h>#include <string>#include <memory.h>#include <limits.h>#include <algorithm>#include <math.h>#include <numeric>#include <functional>#include <ctype.h>#defineMAX 110using namespace std;int mat[MAX][MAX],dp[MAX][MAX];int diff[4][2]={{-1,0},{1,0},{0,-1},{0,1}};int n,k;int func(const int &x,const int &y){if(dp[x][y]!=-1)return dp[x][y];int max_sum=0;for(int i=0;i<4;++i)for(int j=1;j<=k;++j){int tx=x+j*diff[i][0];int ty=y+j*diff[i][1];if(tx>=0 && tx<n && ty>=0 && ty<n && mat[x][y]<mat[tx][ty]) max_sum = max(max_sum,func(tx,ty));}dp[x][y]=max_sum+mat[x][y];return dp[x][y];}int main(void){ while(scanf("%d%d",&n,&k) && !(n==-1 && k==-1)){for(int i=0;i<n;++i)for(int j=0;j<n;++j)scanf("%d",&mat[i][j]); memset(dp,-1,sizeof(dp));int ans=func(0,0);printf("%dn",ans);} return 0;}
