#include <bits/stdc++.h>
#define ll long long
#pragma GCC optimeze(2)
using namespace std;
int a,b,n,num[5005][5005],ma,mi,maa[5005][5005],mia[5005][5005],ans=-1,la,ra,li,ri;
struct s{
	int x,ta;
}qa[5005],qi[5005];

void fff(){
	for(int i=1;i<=a-n+1;i++){
    	for(int j=1;j<=b-n+1;j++){
    		ma=-1;
    		mi=-1;
    		for(int x=0;x<n;x++){
    			for(int y=0;y<n;y++){
    				if(ma<num[x][y]){
    					ma=num[x][y];
					}if(mi==-1||mi>num[x][y]){
						mi=num[x][y];
					}
				}
			}
			if(ans==-1||ans>ma-mi){
				ans=ma-mi;
			}
		}
	}
	cout<<ans;
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
    cin>>a>>b>>n;
	for(int i=1;i<=a;i++){
		for(int j=1;j<=b;j++){
			cin>>num[i][j];
		}
	}
    if(a<=100&&b<=100&&n<=10){
    	fff();
    	return 0;
	}
	la=1;
	ra=0;
	li=1;
	ri=0;
    for(int i=1;i<=a;i++){
    	for(int j=1;j<=b;j++){
    		while(la<=ra&&qa[ra].x<num[i][j]){
    			ra--;
			}
			ra++;
			qa[ra].x=num[i][j];
			qa[ra].ta=j;
			if(j>n){
				if(qa[la].ta<=j-n){
					la++;
				}
				maa[i][j]=qa[la].x;
			}
			
			while(li<=ri&&qi[ri].x>num[i][j]){
    			ri--;
			}
			ri++;
			qi[ri].x=num[i][j];
			qi[ri].ta=j;
			if(j>=n){
				if(qi[li].ta<=j-n){
					la++;
				}
				mia[i][j]=qi[li].x;
			}
		}
	}
	
	for(int i=n;i<=b;i++){
    	for(int j=1;j<=a;j++){
    		while(la<=ra&&qa[ra].x<maa[j][i]){
    			ra--;
			}
			ra++;
			qa[ra].x=maa[i][j];
			qa[ra].ta=j;
			if(j>n){
				if(qa[la].ta<=j-n){
					la++;
				}
				mia[j][i]=qa[la].x;
			}
			
			while(li<=ri&&qi[ri].x<mia[j][i]){
    			ri--;
			}
			ri++;
			qi[ri].x=mia[j][i];
			qi[ri].ta=j;
			if(j>n){
				if(qi[li].ta<=j-n){
					li++;
				}
				mia[j][i]=qi[li].x;
			}
		}
	}
	for(int i=n;i<=a;i++){
		for(int j=n;j<=b;j++){
			if(ans==-1||ans>maa[i][j]-mia[i][j]){
				ans=maa[i][j]-mia[i][j];
			}
		}
	}
    
    cout<<ans;
    return 0;
}