# include <fstream.h>
using namespace std;
ifstream f ("elimin.in");
ofstream g ("elimin.out");
int a[600][600],b[1000],i,j,aux,smax=-10000000,q,w,n,m,s[1000],sf,z,k,kk;


void xyz ()
 {int i,j;
	 
	 sf=0;
	 
	 for (k=1;k<=m;k++)
	 {z=0;
		 for (j=1;j<=n;j++)
			 z=z+a[j][k];
		 for (j=1;j<=q;j++)
			 z=z-a[b[j]][k];
		 sf=sf+z;
		 s[k]=z;
	 }
	 
	 sort (s+1,s+m+1);
	 
	 
 for (i=1;i<=w;i++)
	 sf=sf-s[i];
 if (smax<sf)
	 smax=sf;
 }
 
 
 
 
 
 
 
 

  void back (int i)
  {
	  int val;
	  for (val=b[i-1]+1;val<=n;val++)
	  {
		  b[i]=val;
		  if (i==q)
		  xyz ();
		  if (i<q)
			  back (i+1);
	  }
  }






int main ()
{
	f>>n>>m>>q>>w;
	for (i=1;i<=n;i++)
		for (j=1;j<=m;j++)
			f>>a[i][j];
		
		back (1);
		g<<smax;
}