#include <bits/stdc++.h>
using namespace std;
#define FILE(x) freopen(x".in", "r", stdin);freopen(x".out", "w", stdout);
int n, m, k, a[1001][1001], ma[1001][1001], mi[1001][1001], ans = 1e9;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	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 <= m; i++){
		deque <int> q;
		for (int j = 1; j <= n; j++){
			while (!q.empty() && a[q.back()][i] <= a[j][i]){
				q.pop_back();
			}
			if (!q.empty() && q.front() <= j - k){
				q.pop_front();
			}
			q.push_back(j);
			if (j >= k){
				ma[j][i] = a[q.front()][i];
			}
		}
		while (!q.empty()){
			q.pop_back();
		}
		for (int j = 1; j <= n; j++){
			while (!q.empty() && a[q.back()][i] >= a[j][i]){
				q.pop_back();
			}
			if (!q.empty() && q.front() <= j - k){
				q.pop_front();
			}
			q.push_back(j);
			if (j >= k){
				mi[j][i] = a[q.front()][i];
			}
		}
	}
	for (int i = k; i <= n; i++){
		deque <int> qma, qmi;
		for (int j = 1; j <= m; j++){
			while (!qma.empty() && ma[i][qma.back()] <= a[i][j]){
				qma.pop_back();
			}
			if (!qma.empty() && qma.front() <= j - k){
				qma.pop_front();
			}
			qma.push_back(j);
			while (!qmi.empty() && mi[i][qmi.back()] >= a[i][j]){
				qmi.pop_back();
			}
			if (!qmi.empty() && qmi.front() <= j - k){
				qmi.pop_front();
			}
			qmi.push_back(j);
			if (j >= k){
				ans = min(ans, ma[i][qma.front()] - mi[i][qmi.front()]);
			}
		}
	}
	cout << ans;
	return 0;
}