#include<bits/stdc++.h>
using namespace std;
int n, m, k, a[1005][1005], b[1005], ans, cnt[1005][1005];
struct node {
	int num, name;
};
struct ddq {
	node b[1005];
	int  l = 1, r = 0;
	inline void update(int p) {
		while (l <= r && b[l].name < p) {
			l++;
		}
	}
	inline void push(int p, int q) {
		while (r >= l && p > b[r].num) {
			r--;
		}
		b[++r] = node{p, q};
	}
	inline int get_max() {
		return b[l].num;
	}
	inline void init() {
		l = 1, r = 0;
	}
} q[1005], op;
struct dq {
	node b[1005];
	int  l = 1, r = 0;
	inline void update(int p) {
		while (l <= r && b[l].name < p) {
			l++;
		}
	}
	inline void push(int p, int q) {
		while (r >= l && p < b[r].num) {
			r--;
		}
		b[++r] = node{p, q};
	}
	inline int get_min() {
		return b[l].num;
	}
	inline void init() {
		l = 1, r = 0;
	}
} p[1005], opp;
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> m >> k;
	ans = 0x3f3f3f3f;
	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++) {
		for (int j = 1; j <= k - 1; j++) {
			q[i].push(a[i][j], j);
			p[i].push(a[i][j], j);
		}
	}
	for (int i = k; i <= m; i++) {
		for (int j = 1; j <= n; j++) {
			q[j].push(a[j][i], i);
			q[j].update(i - k + 1);
		}
		for (int j = 1; j <= n; j++) {
			b[j] = q[j].get_max();
		}
		op.init();
		for (int j = 1; j < k; j++) {
			op.push(b[j], j);
		}
		for (int j = k; j <= n; j++) {
			op.push(b[j], j);
			op.update(j - k + 1);
			cnt[j][i] = op.get_max();
		}
	}
	ans = 1000000007;
	for (int i = k; i <= m; i++) {
		for (int j = 1; j <= n; j++) {
			p[j].push(a[j][i], i);
			p[j].update(i - k + 1);
		}
		for (int j = 1; j <= n; j++) {
			b[j] = p[j].get_min();
		}
		opp.init();
		for (int j = 1; j < k; j++) {
			opp.push(b[j], j);
		}
		for (int j = k; j <= n; j++) {
			opp.push(b[j], j);
			opp.update(j - k + 1);
			ans = min(ans, cnt[j][i] - opp.get_min());
		}
	}
	cout << ans;
}