#include<stdio.h>

int b[101][101],v[101],i,j,max,unu,su,s[101],n,ok,x,a[101][101],m,r,c,k,l;


int main(){

FILE *f=fopen("elimin.in","r");
fscanf(f,"%d%d%d%d",&n,&m,&r,&c);

   for(i=1;i<=n;i++){
      for(j=1;j<=m;j++){
      fscanf(f,"%d",&a[i][j]);
      }
   }

fclose(f);


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

 unu=0;

    for(j=m-1;j>=0;j--){
    v[j+1]=(i>>j)&1;
    if(v[j+1]==1)unu++;
     if(unu>c)break;
    }

   if(unu==c){
    su=0;

     for(k=1;k<=n;k++){
     s[k]=0;
     }

       for(l=1;l<=n;l++){

	   for(k=1;k<=m;k++){

	    if(v[k]==0){
	    s[l]+=a[l][k];
	    }
	   su+=a[l][k];
	   }


       }


     ok=1;

     while(ok){
     ok=0;

      for(l=1;l<n;l++){

	if(s[l]>s[l+1]){
	x=s[l];
	s[l]=s[l+1];
	s[l+1]=x;
	ok=1;
	}


      }

     }


     for(l=1;l<=r;l++){
     su-=s[l];
     }

   if(su>max)max=su;

   }

 }


FILE *g=fopen("elimin.out","w");
fprintf(f,"%d",max);
fclose(g);

return 0;
}