#include<bits/stdc++.h>
using namespace std;
const int mn=1e3+5;
int a,b,n;
int c[mn][mn],d[mn][mn];
int st[mn][mn][10],ts[mn][mn][10];
int lt[mn],ans;
void i1()
{
    lt[1]=0;
    for(int i=2;i<=1e3;i++)
    {
        lt[i]=lt[i>>1]+1;
    }
}
void i2(int x)
{
    for(int i=1;i<=b;i++)
    {
        st[x][i][0]=ts[x][i][0]=c[x][i];
    }
    for(int i=1;i<10;i++)
    {
        for(int j=1;j<=b-(1<<i)+1;j++)
        {
            st[x][j][i]=max(st[x][j][i-1],st[x][j+(1<<(i-1))+1][i-1]);
            ts[x][j][i]=min(ts[x][j][i-1],ts[x][j+(1<<(i-1))+1][i-1]);
        }
        // for(int )
    }
}
int q1(int x,int l,int r)
{
    int lf=lt[r-l+1];
    return max(st[x][l][lf],st[x][r-(1<<lf)+1][lf]);
    // for(int i=1;i<=)
}
int q2(int x,int l,int r)
{
    int lf=lt[r-l+1];
    return min(ts[x][l][lf],ts[x][r-(1<<lf)+1][lf]);
    // for(int i=1;i<=)
}
int main()
{
    i1();
    scanf("%d%d%d",&a,&b,&n);
    for(int i=1;i<=a;i++)
    {
        for(int j=1;j<=b;j++)
        {
            scanf("%d",&c[i][j]);
        }
        i2(i);
    }
    ans=0x3f3f3f3f;
    for(int i=1;i<=a-n+1;i++)
    {
        for(int j=1;j<=b-n+1;j++)
        {
            int tx,ti;
            tx=0;
            ti=0x3f3f3f3f;
            for(int l=1;l<=n;l++)
            {
                tx=max(tx,q1(i+l-1,j,j+n-1));
                ti=min(ti,q2(i+l-1,j,j+n-1));
            }
            // cerr<<i<<" "<<j<<" "<<tx<<" "<<ti<<'\n';
            ans=min(ans,tx-ti);
        }
    }
    printf("%d",ans);
}