#include<bits/stdc++.h>
using namespace std;
const int INF=1e9+10;

inline int read(void) 
{
	int x=0,f=1; char ch=getchar();
	for(;ch<'0'||ch>'9';ch=getchar()) if(ch=='-') f=-1;
	for(;ch>='0'&&ch<='9';x=(x<<3)+(x<<1)+(ch^48),ch=getchar());
	return x*f;
}

const int N=4100;
int a,b,n;

int maxn[N][N];
int minn[N][N];
int g[N];

int maxn1[N][N];
int minn1[N][N];

int maxn2[N][N];
int minn2[N][N];

void build(int t,int p,int l,int r)
{
	if(l==r)
	{
		maxn[t][p]=g[l];
		minn[t][p]=g[l];
		return;
	}
	int mid=(l+r)>>1;
	build(t,p<<1,l,mid);
	build(t,p<<1|1,mid+1,r);
	
	maxn[t][p]=max(maxn[t][p<<1],maxn[t][p<<1|1]);
	minn[t][p]=min(minn[t][p<<1],minn[t][p<<1|1]);
}

int query_max(int t,int p,int l,int r,int L,int R)
{
	if(L<=l&&R>=r) return maxn[t][p];
	int mid=(l+r)>>1;
	int res=-INF;
	if(L<=mid) res=max(res,query_max(t,p<<1,l,mid,L,R));
	if(R>mid) res=max(res,query_max(t,p<<1|1,mid+1,r,L,R));
	return res;
}
int query_min(int t,int p,int l,int r,int L,int R)
{
	if(L<=l&&R>=r) return minn[t][p];
	int mid=(l+r)>>1;
	int res=INF;
	if(L<=mid) res=min(res,query_min(t,p<<1,l,mid,L,R));
	if(R>mid) res=min(res,query_min(t,p<<1|1,mid+1,r,L,R));
	return res;
}

void build1(int t,int p,int l,int r)
{
	if(l==r)
	{
		maxn2[t][p]=maxn1[t][l];
		minn2[t][p]=minn1[t][l];
		return;
	}
	int mid=(l+r)>>1;
	build1(t,p<<1,l,mid);
	build1(t,p<<1|1,mid+1,r);
	
	maxn2[t][p]=max(maxn2[t][p<<1],maxn2[t][p<<1|1]);
	minn2[t][p]=min(minn2[t][p<<1],minn2[t][p<<1|1]);
}

int query_max1(int t,int p,int l,int r,int L,int R)
{
	if(L<=l&&R>=r) return maxn2[t][p];
	int mid=(l+r)>>1;
	int res=-INF;
	if(L<=mid) res=max(res,query_max1(t,p<<1,l,mid,L,R));
	if(R>mid) res=max(res,query_max1(t,p<<1|1,mid+1,r,L,R));
	return res;
}
int query_min1(int t,int p,int l,int r,int L,int R)
{
	if(L<=l&&R>=r) return minn2[t][p];
	int mid=(l+r)>>1;
	int res=INF;
	if(L<=mid) res=min(res,query_min1(t,p<<1,l,mid,L,R));
	if(R>mid) res=min(res,query_min1(t,p<<1|1,mid+1,r,L,R));
	return res;
}

int main(){
	a=read(),b=read(),n=read();
	for(int i=1;i<=a;i++)
	{
		for(int j=1;j<=b;j++) g[j]=read();
		build(i,1,1,b);
	}
	
	for(int i=1;i<=b-n+1;i++)
	{
		for(int j=1;j<=a;j++)
		{
			maxn1[i][j]=query_max(j,1,1,b,i,i+n-1);
			minn1[i][j]=query_min(j,1,1,b,i,i+n-1);
		}
		build1(i,1,1,a);
	}
	
	int ans=INF;
	for(int i=1;i<=b-n+1;i++)
	{
		for(int j=1;j<=a-n+1;j++)
		{
			int t;
			t=query_max1(i,1,1,a,j,j+n-1)-query_min1(i,1,1,a,j,j+n-1);
			ans=min(ans,t);
		}
	}
	printf("%d",ans);
	return 0;
}