#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream f("elimin.in");
ofstream g("elimin.out");
int a[20][500];
int n,m,r,c,sl[7300],sc[7300],suml[7300],sumc[7300],sumtot,sol,mn;

int count(int n) {
    int num = 0;
    if (n)
        do num++; while (n &= n - 1);
    return num;
}
void Read()
{ int i,j,el,lin,col;
    f>>n>>m>>r>>c;
  if (n<=m)
     for(i=1;i<=n;i++)
     for(j=1;j<=m;j++)
     f>>a[i][j];
    else
    { for(j=1;j<=n;j++)
      for(i=1;i<=m;i++)
      f>>a[i][j];
      swap(n,m);
      swap(r,c);
    }
      for(i=1;i<=n;i++)
      for(j=1;j<=m;j++)
       {sl[i]+=a[i][j];
       sc[j]+=a[i][j];
       sumtot+=a[i][j];
       }
}
void Back()
{ int i,j,k=1<<n,bit,lin,col,num;
  mn=-2147000000;

  for(num=0;num<k;num++)
   {bit=0;
    //for(j=0;j<n;j++) if (num&(1<<j)) bit++;
   if (count(num)==r)
    { sol=sumtot;
     for(i=1;i<=m;i++) sumc[i]=sc[i];

    for(bit=0;bit<n;bit++)
     if (num&(1<<bit))
       {for(col=1;col<=m;col++)
         sumc[col]-=a[bit+1][col];
        sol-=sl[bit+1];
       }
     if (c)
     { sort(sumc+1,sumc+m+1);
    for(col=1;col<=c;col++) sol-=sumc[col]; }

     if (sol>mn) mn=sol;
    }



   }

}
int main()
{ Read();
  Back();
  g<<mn;
    return 0;
}