#include <fstream>
#include <algorithm>

using namespace std;

int M,N,R,C,i,j,Lin[950],k,Total,Maxi,Nr;
short int A[950][950];

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

    fin>>M>>N>>R>>C;
    for(i=1;i<=M;i++)
        for(j=1;j<=N;j++)
            fin>>A[i][j];
    for(i=1;i<=(1<<N)-1;i++)
    {
        Nr=0;
        for(j=0;j<=N-1;j++)
            if((i&(1<<j))!=0)
                Nr++;
        if(Nr==C)
        {
            for(j=1;j<=M;j++)
            {
                Lin[j]=0;
                for(k=0;k<=N-1;k++)
                    if((i&(1<<k))==0)
                        Lin[j]+=A[j][k+1];
            }
            sort(Lin+1,Lin+M+1);
            Total=0;
            for(j=R+1;j<=M;j++)
                Total+=Lin[j];
            if(Total>Maxi)
                Maxi=Total;
        }
    }//for i
    fout<<Maxi;

    fin.close ();
    fout.close();
    return 0;
}