#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
using namespace std;
int a[20][20],m,n,r,c,lr[20],ud[20],dp[20][20];
int rlc[20],udc[20][20],ans=0x7fffffff;
void Dp(){
    memset(rlc,0,sizeof(rlc));
    memset(udc,0,sizeof(udc));
    memset(dp,127/3,sizeof(dp));
    //不同列之间的差 
    for(int i=1;i<=m;i++)
        for(int j=1;j<i;j++)
            for(int k=1;k<=r;k++)
                udc[j][i]+=abs(a[lr[k]][i]-a[lr[k]][j]);
    //不同行之间的差 
    for(int i=1;i<=m;i++)
        for(int j=1;j<r;j++)
            rlc[i]+=abs(a[lr[j]][i]-a[lr[j+1]][i]);
    for(int i=1;i<=n;i++)dp[i][0]=0,dp[i][1]=rlc[i];
    for(int i=1;i<=c;i++){
        for(int j=i;j<=m;j++){
            for(int k=i-1;k<j;k++){
                dp[j][i]=min(dp[k][i-1]+udc[k][j]+rlc[j],dp[j][i]);
            }
        }
    }
    for(int i=c;i<=m;i++)ans=min(ans,dp[i][c]);
}
void dfs(int Step,int rest){
    if(Step==r){Dp();return;}
    if(r-Step>rest)return;
    for(int i=rest;i>=1;i--){lr[Step+1]=i;dfs(Step+1,i-1);}
}
int main(){
    freopen("submatrix.in","r",stdin);
    freopen("submatrix.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]);
    dfs(0,n);
    printf("%d",ans);
}