#include<bits/stdc++.h>
using namespace std;
int n,m,k,a[1003][1003],stn[1003][1003],stx[1003][1003],que[1003],he,ta,mx,mn;
long long ans=LONG_MAX;
int main(){
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=1;i<=n;i++){
		he=1;
		ta=0;
		for(int j=1;j<=m;j++){
			if(ta<he){
				que[++ta]=j;
				if(j>=k)
					stn[i][j]=a[i][que[he]];
			}
			if(j-que[he]>=k)
				++he;
			for(;ta>=he&&a[i][que[ta]]>=a[i][j];--ta);
			que[++ta]=j;
			if(j>=k)
				stn[i][j]=a[i][que[he]];
		}
		he=1;
		ta=0;
		for(int j=1;j<=m;j++){
			if(ta<he){
				que[++ta]=j;
				if(j>=k)
					stx[i][j]=a[i][que[he]];
			}
			if(j-que[he]>=k)
				++he;
			for(;ta>=he&&a[i][que[ta]]<=a[i][j];--ta);
			que[++ta]=j;
			if(j>=k)
				stx[i][j]=a[i][que[he]];
		}
	}
	for(int i=1;i<n-k+2;i++)
		for(int j=k;j<=m;j++){
			mx=INT_MIN;
			mn=INT_MAX;
			for(int l=i;l<i+k;l++){
				mx=mx>stx[l][j]?mx:stx[l][j];
				mn=mn<stn[l][j]?mn:stn[l][j];
			}
			ans=ans<(mx-mn)?ans:(mx-mn);
		}
	cout<<ans;
}