#include<cstdio>
#include<algorithm>
#include<cstdlib>
#define file(x) "submatrix."#x
using std::min;
const int MAXN=20;
int a[MAXN][MAXN],r,c,pr[MAXN],pc[MAXN],n,m,ans=1<<30;
void dfs2(int now,int cnt){
	if(cnt==c+1){
		int sum=0;
		for(int i=1;i<=r;i++)
		for(int j=1;j<=c;j++) {
				int nr=pr[i],nc=pc[j];
				if(i+1<=r) sum+=abs(a[nr][nc]-a[pr[i+1]][nc]);
				if(j+1<=c) sum+=abs(a[nr][nc]-a[nr][pc[j+1]]);
				if(sum>=ans) return;
			}
		ans=min(sum,ans);
		return;
	}
	int sum=0;
	for(int i=1;i<=r;i++)
		for(int j=1;j<=cnt-1;j++) {
				int nr=pr[i],nc=pc[j];
				if(i+1<=r) sum+=abs(a[nr][nc]-a[pr[i+1]][nc]);
				if(j+1<=cnt-1) sum+=abs(a[nr][nc]-a[nr][pc[j+1]]);
				if(sum>=ans) {
					return;
				}
			}
	for(int i=now+1;i<=m;i++) {
		pc[cnt]=i;
		dfs2(i,cnt+1);
	}
}
void dfs1(int now,int cnt){
	if(cnt==r+1){
		dfs2(0,1);
		return; 
	}
	for(int i=now+1;i<=n;i++) pr[cnt]=i,dfs1(i,cnt+1);
}
int main(){
	freopen(file(in),"r",stdin);
	freopen(file(out),"w",stdout);
	scanf("%d%d%d%d",&n,&m,&r,&c);
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf("%d",&a[i][j]);
	dfs1(0,1);
	printf("%d",ans);
}