#include<bits/stdc++.h>
using namespace std;
int a,b,c;
int q[100009];
int n;
int ans=9999999;
int d[10000][10000];
int MAXN[10000][10000],MINN[10000][10000];
void MAX()
{
	for(int i=1;i<=a;i++)
	 {int h=0,t=0,k=0;
	  q[t]=1;
	 	for(int j=2;j<=b;j++)
	 	{
	 		while(h<=t&&d[i][q[t]]<d[i][j]) t--;
	 		q[++t]=j;
	 		if(j-q[h]>=n) h++;
	 		if(j>=n)
	 		{
	 			MAXN[i][++k]=d[i][q[h]];
	 		}
	 	}
	 }
	 for(int j=1;j<=b-n+1;j++)
	{ int h=0,t=0,k=0;
	  q[t]=1;
	for(int i=2;i<=a;i++)
	 { 
	 while(h<=t&&d[i][j]>d[q[t]][j]) t--;
	 q[++t]=i;
	 if(i-q[h]>=n) h++;
	 if(i>n)
	 {
	 	MAXN[++k][j]=d[q[h]][j];
	 }
    }
} 
}
void MIN()
{
	for(int i=1;i<=a;i++)
	 {int h=0,t=0,k=0;
	  q[t]=1;
	 	for(int j=2;j<=b;j++)
	 	{
	 		while(h<=t&&d[i][q[t]]>d[i][j]) t--;
	 		q[++t]=j;
	 		if(j-q[h]>=n) h++;
	 		if(j>=n)
	 		{
	 			MINN[i][++k]=d[i][q[h]];
	 		}
	 	}
	 }
	 for(int j=1;j<=b-n+1;j++)
	{ int h=0,t=0,k=0;
	  q[t]=1;
	for(int i=2;i<=a;i++)
	 { 
	 while(h<=t&&d[i][j]<d[q[t]][j]) t--;
	 q[++t]=i;
	 if(i-q[h]>=n) h++;
	 if(i>n)
	 {
	 	MINN[++k][j]=d[q[h]][j];
	 }
    }
} 
}
int main()
{
	cin>>a>>b>>n;
	for(int i=1;i<=a;i++)
	 for(int j=1;j<=b;j++)
	 {
	 	cin>>d[i][j];
	 }
	 MAX();
	 MIN();
	 for(int i=1;i<=a-n+1;i++)
	  for(int j=1;j<=b-n+1;j++)
	  {
	  	ans=min(ans,MAXN[i][j]-MINN[i][j]);
	  }
	  cout<<ans<<endl;
}