// Problem: P1807 最长路
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P1807
// Memory Limit: 128 MB
// Time Limit: 1000 ms
// Challenger: Erica N
// ----
// 
#include<bits/stdc++.h>

using namespace std;
#define rd read()
#define ull unsigned long long
#define int long long 
#define pb push_back
#define itn int
#define ps second 
#define pf first


#define rd read()
int read()
{
  int xx = 0, ff = 1;
  char ch = getchar();
  while (ch < '0' || ch > '9')
  {
    if (ch == '-')
      ff = -1;
    ch = getchar();
  }
  while (ch >= '0' && ch <= '9')
    xx = xx * 10 + (ch - '0'), ch = getchar();
  return xx * ff;
}
#define zerol = 1
#ifdef zerol
#define cdbg(x...) do { cerr << #x << " -> "; err(x); } while (0)
void err() {
	cerr << endl;
}
template<template<typename...> class T, typename t, typename... A>
void err(T<t> a, A... x) {
	for (auto v: a) cerr << v << ' ';
	err(x...);
}
template<typename T, typename... A>
void err(T a, A... x) {
	cerr << a << ' ';
	err(x...);
}
#else
#define dbg(...)
#endif
const int N=1e3+5;
const ull P=137;
const int INF=1e18+7;
/*

策略

一维的情况我们可以使用单调队列，二维我们先竖向吧所有扩散后再一维
*/	



int a[N][N];
int b[N][N];
int anb[N][N];
int anm[N][N];
list<int> q;
int n,m,r,s;

void getMx(){
	for(int i=1;i<=m;i++){
		while(q.size())q.pop_back();
		for(int j=n;j;j--){
			while(q.size()&&a[q.back()][i]<a[j][i])q.pop_back();
			q.push_back(j);
			while(q.size()&&q.front()>=j+r)q.pop_front();
			b[j][i]=a[q.front()][i];
			
		}
	}
	
	for(int i=1;i<=n;i++){
		while(q.size())q.pop_back();
		for(int j=m;j;j--){
			while(q.size()&&b[i][q.back()]<b[i][j])q.pop_back();
			q.push_back(j);
			while(q.size()&&q.front()>=j+s)q.pop_front();
			anb[i][j]=b[i][q.front()];
		}
	}
}

void getMn(){
	// cdbg(n,m,r,s);
	
	for(int i=1;i<=m;i++){
		while(q.size())q.pop_back();
		for(int j=n;j;j--){
			while(q.size()&&a[q.back()][i]>a[j][i])q.pop_back();
			q.push_back(j);
			while(q.size()&&q.front()>=j+r)q.pop_front();
			b[j][i]=a[q.front()][i];
			
		}
	}
	
	// for(int i=1;i<=n;i++){
		// for(int j=1;j<=m;j++){
			// cerr<<b[i][j]<<' ';
		// }
// 		
		// cerr<<endl;
	// }
	
	
	for(int i=1;i<=n;i++){
		while(q.size())q.pop_back();
		for(int j=m;j;j--){
			while(q.size()&&b[i][q.back()]>b[i][j])q.pop_back();
			q.push_back(j);
			while(q.size()&&q.front()>=j+s)q.pop_front();
			anm[i][j]=b[i][q.front()];
		}
	}
}

signed main(){
	 n=rd,m=rd;
	 s=r=rd;
	 // r++;
	 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			a[i][j]=rd;
		}
	}
	
	
	
	getMx();
	// memset(b,0x3f3f,sizeof b);
	getMn();
	
	int ans=INF;
	
	for(int i=1;i<=n-r+1;i++){
		for(int j=1;j<=m-s+1;j++){
			ans=min(ans,anb[i][j]-anm[i][j]);
			
		}
		
		
	}
	
	cout<<ans<<endl;
		 
		 
	// for(int i=1;i<=n;i++){
		// for(int j=1;j<=m;j++){
			// cerr<<anb[i][j]<<' ';
		// }
// 		
		// cerr<<endl;
	// }
// 	
// 	
	// for(int i=1;i<=n;i++){
		// for(int j=1;j<=m;j++){
			// cerr<<anm[i][j]<<' ';
		// }
// 		
		// cerr<<endl;
	// }
	
	
}