#include<bits/stdc++.h>
using namespace std;
int max(int x,int y)
{
	return x>y?x:y;
}
int min(int x,int y)
{
	return x<y?x:y;
}
int abs(int x)
{
	return x>0?x:(-x);
}
int a[20][20],dp[20][20],n,m,r,c,ab[20],de[20][20],ro[20],ans=0x3f;
void DP()
{
	memset(dp,0x3f,sizeof(dp));
	memset(ab,0,sizeof(ab));
	memset(de,0,sizeof(de));
	for(register int i=1;i<=m;i++)for(register int j=2;j<=r;j++)ab[i]+=abs(a[ro[j]][i]-a[ro[j-1]][i]);
	for(register int i=1;i<=m;i++)for(register int k=i+1;k<=m;k++)for(register int j=1;j<=r;j++)de[i][k]+=abs(a[ro[j]][k]-a[ro[j]][i]);
	for(register int i=1;i<=m;i++)dp[i][1]=ab[i];
	for(register int j=1;j<=c;j++)for(register int i=j;i<=m-(r-j);i++)for(register int k=j-1;k<i;k++)dp[i][j]=min(dp[i][j],dp[k][j-1]+ab[i]+de[k][i]);
	for(register int i=c;i<=m;i++)ans=min(ans,dp[i][c]);
}
void dfs(int tmp,int now)
{
	if(tmp>r)
	{
		DP();
		return;
	}
	if(now>n)return;
	for(register int i=now;i<=n+tmp-r;i++)ro[tmp]=i,dfs(tmp+1,i+1);
} 
int main()
{
    scanf("%d%d%d%d",&n,&m,&r,&c);
    for(register int i=1;i<=n;i++)for(register int j=1;j<=m;j++)scanf("%d",&a[i][j]);
    dfs(1,1);
    printf("%d",ans);
    return 0;
}```