#include<bits/stdc++.h>
#define re register
typedef long long ll;
using namespace std;
inline ll read()
{
    ll a=0,f=1; char c=getchar();
    while (c<‘0‘||c>‘9‘) {if (c==‘-‘) f=-1; c=getchar();}
    while (c>=‘0‘&&c<=‘9‘) {a=a*10+c-‘0‘; c=getchar();}
    return a*f; 
}
ll a,b,n;
ll map1[1010][1010];
ll val[1010];
ll mx[1010][1010],mn[1010][1010];
ll ans[1010][1010],sum[1010][1010];
ll q[1010];
int main()
{
    a=read(); b=read(); n=read();
    for(re ll i=1;i<=a;i++)
    for(re ll j=1;j<=b;j++)
        map1[i][j]=read();//读入 
    ll tot=0;
    for(re ll k=1;k<=a;k++)//k 代表每一行 
    {
        ll head=1,tail=0;
        tot=0;
        for(re ll i=1;i<=b;i++)// i 是每一列 
        {
            while(head<=tail&&i-q[head]+1>n)
                head++;
            while(head<=tail&&map1[k][i]>map1[k][q[tail]])
                tail--;
            q[++tail]=i;
            if(i>=n)
                mx[k][++tot]=map1[k][q[head]];//单调队列板子，横排求一波最大值； 
            //k 代表第几横排 ，tot 是第几个 n 宽度的max 
        }
    }
    //同上，横排求一波最小值； 
    ll cnt=0;
    for(re ll k=1;k<=a;k++)
    {
        ll head=1,tail=0;
        cnt=0;
        for(re ll i=1;i<=b;i++)
        {
            while(head<=tail&&i-q[head]+1>n)
                head++;
            while(head<=tail&&map1[k][i]<map1[k][q[tail]])
                tail--;
            q[++tail]=i;
            if(i>=n)
                mn[k][++cnt]=map1[k][q[head]];
        }
    }
    ll s=0;
    for(re ll t=1;t<=tot;t++)//横排的max 个数 
    {
        s=0;
        for(re ll k=1;k<=a;k++)
            val[k]=mx[k][t];//将每一竖排的之前求出的max 值记下； 
        ll head=1,tail=0;
        for(re ll i=1;i<=a;i++)
        {
            while(head<=tail&&i-q[head]+1>n)
                head++;
            while(head<=tail&&val[i]>val[q[tail]])//单调队列板子，竖排求一波最大值； 
                tail--;
            q[++tail]=i;
            if(i>=n)
                ans[t][++s]=val[q[head]];
            //t 代表第几横排 ，s 是竖排第几个 n 宽度的max
        }
    }
    memset(sum,127/3,sizeof(sum));
    ll ss=0;
    //同上 ，求一波最小值； 
    for(re ll t=1;t<=cnt;t++)
    {
        ss=0;
        for(re ll k=1;k<=a;k++)
            val[k]=mn[k][t];
        ll head=1,tail=0;
        for(re ll i=1;i<=a;i++)
        {
            while(head<=tail&&i-q[head]+1>n)
                head++;
            while(head<=tail&&val[i]<val[q[tail]])
                tail--;
            q[++tail]=i;
            if(i>=n)
                sum[t][++ss]=val[q[head]];
        }
    }
    ll answer=1<<30;
    for(re ll i=1;i<=tot;i++)
    for(re ll j=1;j<=s;j++)
        answer=min(answer,ans[i][j]-sum[i][j]);//每个n*n区域的max与min 之差 求最小值 
    printf("%lld\n",answer);
}