#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("elimin.in");
ofstream fout("elimin.out");
int M, N, a[5000][20], R, C, rezultat, aux[5052], x[30];
void Citire()
{
    fin>>N>>M>>R>>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,R);
    }
    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 Determina()
{
    int ok=0;
    for(int i=1;i<=N;++i)
    {
        aux[i]=a[i][0];
    }
    sort(aux+1, aux+N+1);
    for(int i=R+1;i<=N;++i)
    {
        ok+=aux[i];
    }
    rezultat=max(ok,rezultat);
}
void Backtracking(int k, int t)
{
    if(k>C)
    {
        Determina();
    }
    else
    {
        for(int i=t+1;i<=M;++i)
        {
            x[k]=i;
            for(int j=1;j<=N;++j) a[j][0]-=a[j][i];
            Backtracking(k+1,i);
            for(int j=1;j<=N;++j) a[j][0]+=a[j][i];
        }
    }
}

int main()
{
    Citire();
    Backtracking(1, 0);
    fout<<rezultat;
    return 0;
}