#include <fstream>

#include <cstring>

#include <algorithm>



using namespace std;



ifstream fin("elimin.in");

ofstream fout("elimin.out");



int a[3651][17];

int sub[3651];

int n,m,col,lin,i,j,smax,k,p,q;

bool fr[16];



int main()

{

    fin>>n>>m>>lin>>col;

    if(m>n)

    {



        for(i=1;i<=n;i++)

            for(j=1;j<=m;j++)

                fin>>a[j][i];

        swap(m,n);

        swap(col,lin);



    }

    else

        for(i=1;i<=n;i++)

            for(j=1;j<=m;j++)

                fin>>a[i][j];









    for(i=0;i<(1<<m);i++)

    {

        memset(fr,0,sizeof(fr));

        k=0;



        for(j=0;j<m;j++)

        {

            if(((i>>j)&1)==1)

                fr[j+1]=1,k++;



        }



        if(k==col)

            {

            for(p=1;p<=n;p++)

            {

                sub[p]=0;

                for(q=1;q<=m;q++)

                {

                    if(fr[q]!=1)

                        sub[p]+=a[p][q];

                }

            }

        sort(sub+1,sub+n+1);

        int s=0;

        for(j=lin+1;j<=n;j++)

              s+=sub[j];

        smax=max(s,smax);



        }

    }

    fout<<smax;

  return 0;

}