#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cmath>

#include<algorithm>

#include<cstring>

#include<cstring>

#include<vector>

#include<queue>

#include<stack>

using namespace std;

int dp[][];

int a[][];

int n,k;

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

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

int dfs(int x,int y)

{

    int maxc=;

    if(!dp[x][y])

    {

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

        {

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

            {

                int p=x+dx[i]*j;

                int q=y+dy[i]*j;

                if(p<||p>=n||q<||q>=n)break;

                if(a[p][q]<=a[x][y])continue;

                maxc=max(maxc,dfs(p,q));

            }

        }

        dp[x][y]=a[x][y]+maxc;

    }

    return dp[x][y];

}

int main()

{

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

    {

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

            break;

        memset(dp,,sizeof(dp));

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

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

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

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

    }

    return ;

}