#include<iostream>
#include<algorithm>
#include<fstream>
using namespace std;
ifstream fin("rabbits.in");
ofstream fout("rabbits.out");
int main()
{
	long long n,m,d,i,j,k,p,a[60][60],sum=0,mus=-1;
	fin>>n>>m>>d;
	for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
            fin>>a[i][j];
    }
	for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            for(k=0;k<n;k++)
            {
                for(p=0;p<m;p++)
                {
                    if(abs(i-j)+abs(k-p)==d)
                    {
                        sum=a[i][j]+a[k][p];
                        if(sum>mus)mus=sum;
                    }
                }
            }
        }
    }
    fout<<mus<<endl;
	return 0;
}