#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

#include<cmath>

using namespace std;

int to[][]= {{,},{-,},{,-},{,}};

int n,k;

int mp[][];

int dp[][];

int dfs(int x,int y)

{

    int maxx=,ans;

    if(dp[x][y]==)

    {

        for(int i=; i<=k; i++)

        {

            for(int j=; j<; j++)

            {

                int xx=x+to[j][]*i;

                int yy=y+to[j][]*i;

                if(xx>= && xx<=n && yy>= && yy<=n && mp[xx][yy]>mp[x][y])

                {

                    ans=dfs(xx,yy);

                    maxx=max(maxx,ans);

                }

            }

        }

        dp[x][y]=mp[x][y]+maxx;

    }

    return dp[x][y];

}

int main()

{

    while(scanf("%d%d",&n,&k)==)

    {

        if(n==- && k==-) break;

        for(int i=; i<=n; i++)

            for(int j=; j<=n; j++)

                scanf("%d",&mp[i][j]);

        memset(dp,,sizeof(dp));

        printf("%d\n",dfs(,));

    }

    return ;

}