#include<bits/stdc++.h>
using namespace std;

#define ll long long
const int N=1010,M=110;

int a,b,n;
int w[N][N],cmx[N],cmn[N];
int p1[N][N],h1[N],t1[N];
int p2[N][N],h2[N],t2[N];
int p3[N],h3,t3;
int p4[N],h4,t4;
int ans=1e9;

void p1add(int i,int j)
{
	int &h=h1[i],&t=t1[i];
	while(h<=t&&w[i][p1[i][t]]<=w[i][j])	t--;
	p1[i][++t]=j;
}
void p2add(int i,int j)
{
	int &h=h2[i],&t=t2[i];
	while(h<=t&&w[i][p2[i][t]]>=w[i][j])	t--;
	p2[i][++t]=j;
}

int p1ask(int i,int j)
{
	int &h=h1[i],&t=t1[i];
	while(h<=t&&p1[i][h]<(j-n+1))	h++;
	return w[i][p1[i][h]];
}
int p2ask(int i,int j)
{
	int &h=h2[i],&t=t2[i];
	while(h<=t&&p2[i][h]<(j-n+1))	h++;
	return w[i][p2[i][h]];
}

int main()
{
	scanf("%d%d%d",&a,&b,&n);
	for(int i=1;i<=a;i++)
		for(int j=1;j<=b;j++)
			scanf("%d",&w[i][j]);
//	for(int i=n;i<=a;i++)
//	{
//		for(int j=i-n+1;j<=i;j++)
//		{
//			p1[j][1]=0;h1[j]=1;t1[j]=0;
//			p2[j][1]=0;h2[j]=1;t2[j]=0;
//			for(int k=1;k<=n-1;k++)
//			{
//				p1add(j,k);
//				p2add(j,k);
//			}
//		}
//		for(int j=n;j<=b;j++)
//		{
//			for(int k=i-n+1;k<=i;k++)
//			{
//				p1add(k,j);p2add(k,j);
//			}
//			int mn=1e9,mx=-1e9;
//			for(int k=i-n+1;k<=i;k++)
//			{
//				mn=min(mn,p2ask(k,j));
//				mx=max(mx,p1ask(k,j));
//			}
//			ans=min(ans,mx-mn);
////			cout<<i<<" "<<j<<" "<<mx<<" "<<mn<<endl;
//		}
//	}
	for(int j=1;j<=b;j++)
	{
		for(int i=1;i<=a;i++)
		{
			cmx[i]=-1e9;cmn[i]=1e9;
			p1add(i,j);p2add(i,j);
		}
		if(j<n)	continue;
		h3=h4=1;t3=t4=0;
		for(int i=1;i<n;i++)
		{
			cmx[i]=p1ask(i,j);cmn[i]=p2ask(i,j);
			while(h3<=t3&&cmx[p3[t3]]<=cmx[i])	t3--;
			p3[++t3]=i;
			while(h4<=t4&&cmn[p4[t4]]>=cmn[i])	t4--;
			p4[++t4]=i;
		}
		for(int i=n;i<=a;i++)
		{
			cmx[i]=p1ask(i,j);cmn[i]=p2ask(i,j);
			while(h3<=t3&&cmx[p3[t3]]<=cmx[i])	t3--;
			p3[++t3]=i;
			while(h4<=t4&&cmn[p4[t4]]>=cmn[i])	t4--;
			p4[++t4]=i;
			
			while(h3<=t3&&p3[h3]<(i-n+1))	h3++;
			while(h4<=t4&&p4[h4]<(i-n+1))	h4++;
			ans=min(ans,cmx[p3[h3]]-cmn[p4[h4]]);
		}
	}
	cout<<ans;
	return 0;
}