#include <fstream>
#include <algorithm>
using namespace std;

ifstream fin("elimin.in");
ofstream fout("elimin.out");

int n, m, a[5000][20], l, c, smax, aux[5052], x[30];

void Citire()
{
    fin>>n>>m>>l>>c;
    if(m>n)
    {

        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                fin>>a[j][i];
        swap(m,n);
        swap(c,l);
    }
    else
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                fin>>a[i][j];
    for(int i=1;i<=m;++i)
        for(int j=1;j<=n;++j) a[j][0]+=a[j][i];

}

void Solve()
{
    int auxs=0;
    for(int i=1;i<=n;++i) aux[i]=a[i][0];
    sort(aux+1, aux+n+1);
    for(int i=l+1;i<=n;++i) auxs+=aux[i];
    smax=max(auxs, smax);
}

void Bk(int k, int last)
{
    if(k>c) Solve();
    else
    {
        for(int i=last+1;i<=m;++i)
        {
            x[k]=i;
            for(int j=1;j<=n;++j) a[j][0]-=a[j][i];
            Bk(k+1, i);
            for(int j=1;j<=n;++j) a[j][0]+=a[j][i];
        }
    }
}

int main()
{
    Citire();
    Bk(1, 0);
    fout<<smax<<"\n";
    return 0;
}