#include<bits/stdc++.h>
#define LL long long

using namespace std;

const int maxn = 1e3 + 10;

int n, m, k;

struct Point{
	int x, t;
};

int a[maxn][maxn];

struct Que{
	int top, bot;
	vector<Point> a;
	bool empty() {return top == bot;}
	int size() {return top - bot;}
	Point front() {return a[top-1];}
	Point back() {return a[bot];}
	void add(int x, int p, int end, int op) {
		while (!empty() && back().t < end) bot++;
		if (op == 1) {
			while (!empty() && front().x < x) top--;
		} else {
			while (!empty() && front().x > x) top--;
		}
		if (top == (int)a.size()) {
			a.push_back({x, p});
		} else {
			a[top] = {x, p};
		}
		top++;
	}
	void clear() { a.clear(), top = bot = 0;}
	int query() {
		return back().x;
	}
};

Que maxq[maxn];
Que minq[maxn];

Que mn, mx;

int res = 1e9 + 7;

void cal() {
	for (int j = 1; j <= m; j++) {
		for (int i = 1; i <= n; i++) {
			minq[i].add(a[i][j], j, j-k+1, -1);
			maxq[i].add(a[i][j], j, j-k+1, 1);
		}
		if (j < k) continue;
		mn.clear(), mx.clear();
		for (int i = 1; i <= n; i++) {
			mn.add(minq[i].query(), i, i-k+1, -1);
			mx.add(maxq[i].query(), i, i-k+1, 1);
			if (i < k) continue;
			if (mx.query() - mn.query() < res) {
				res = mx.query() - mn.query();
			}
		}
	}
}

int main() {
	cin >> n >> m >> k;
	for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) {
		cin >> a[i][j];
	}
	cal();
	
	cout << res << endl;
}

/*

5 4 2
1 2 5 6
0 17 16 0
16 17 2 1
2 10 2 1
1 2 2 2

*/