#include<bits/stdc++.h>
using namespace std;
int m[10000024];
int main()
{
    ios_base::sync_with_stdio(false);
    freopen("rabbits.in","r",stdin); freopen("rabbits.out","w",stdout);
    int a,b,d;
    cin>>a>>b>>d;
    int m[a][b],x=0,y=0,maxc=-1000000000;
    for(int i=0;i<a;i++)
    {
        for(int j=0;j<b;j++)
        {
            cin>>m[i][j];
            if(m[i][j]>maxc){maxc=m[i][j];x=i;y=j;}
        }
    }
    int maxc2=-10000000000,maxr=maxc2;
    for(int x=0;x<a;x++)
    for(int y=0;y<b;y++)
    {
        maxc2=-10000000000;
        for(int i=0;i<=d;i++)
        {
            int j=d-i;
            if(x+i<a&&y+j<b) maxc2=max(maxc2,m[x+i][y+j]);
            if(x+i<a&&y-j>=0) maxc2=max(maxc2,m[x+i][y-j]);
            if(x-i>=0&&y+j<b) maxc2=max(maxc2,m[x-i][y+j]);
            if(x-i>=0&&y-j>=0) maxc2=max(maxc2,m[x-i][y-j]);
        }
        maxr=max(maxr,maxc2+m[x][y]);
    }
    cout<<max(-1,maxr)<<endl;
    return 0;
}