#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int n,m,k,ans;

int w[N][N],a[N],b[N],c[N];
int rowmin[N][N],rowmax[N][N];
void getmax(int a[],int res[],int l)
{
	int q[N],hh=0,tt=-1;
	for(int i=1;i<=l;i++)
	{
		while(hh<=tt&&q[hh]<i-k+1) hh++;
		while(hh<=tt&&a[q[tt]]<a[i]) tt--;
		q[++tt]=i;
		res[i]=a[q[hh]];
	}
}
void getmin(int a[],int res[],int l)
{
	int q[N],hh=0,tt=-1;
	for(int i=1;i<=l;i++)
	{
		while(hh<=tt&&q[hh]<i-k+1) hh++;
		while(hh<=tt&&a[q[tt]]>a[i]) tt--;
		q[++tt]=i;
		res[i]=a[q[hh]];
	}	
}
int main()
{
	scanf("%d%d%d",&n,&m,&k);
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++) 
		scanf("%d",&w[i][j]);
	
	for(int i=1;i<=n;i++){
		getmin(w[i],rowmin[i],m);
		getmax(w[i],rowmax[i],m);
	}
	ans=0x3f3f3f3f;
	for(int i=k;i<=m;i++)
	{
		for(int j=1;j<=n;j++) a[j]=rowmax[j][i];
		getmax(a,b,n);
		for(int j=1;j<=n;j++) a[j]=rowmin[j][i];
		getmin(a,c,n);
		for(int j=k;j<=n;j++) ans=min(ans,b[j]-c[j]); 
	}
	cout<<ans<<endl;
	return 0;
}