#include <stdio.h>
#include <fstream>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;

#define in "elimin.in"
#define out "elimin.out"

int maxim=-1;
vector< vector<int> > v;
vector<int> x;
vector<int> linie; // suma de pe fiecare linie
vector<bool> l;
int n, m, r, c;

int Ok(int);
void Write(int);
void Back(int);
void ReadData(); 

int main()
{
    ReadData();
    
    return 0;
}

void ReadData()
{
     freopen(in,"r",stdin);
     freopen(out,"w",stdout);
     
     scanf("%d%d%d%d",&m,&n,&r,&c);
     
     v.resize(m+1);
     x.resize(n+1);
     linie.resize(m+1);
     l.resize(n+1);
     
     for ( int i = 1; i <= m; i++ )
         v[i].resize(n+1);
     
     for ( int i = 1; i <= c; i++ )
         l[i] = 1;
     
     for ( int i = 1; i <= m; i++ )
     {
         linie[i] = 0;
         for ( int j = 1; j <= n; j++ )
         {
             scanf("%d",&v[i][j]);
             linie[i] += v[i][j];
             if ( !l[i] ) l[i] = 0;
         }
     }
     
     
         
     Back(1);
     
     printf("%d",maxim);
}           

void Back(int k)
{
     for ( int i = 1; i <= n; i++ )  
     {
         x[k] = i;
         if ( Ok(k) )
         {
              if ( k == m ) Write(k);
              else if ( k < m ) Back(k+1);
         }
     }
}

int Ok(int k)
{
    for ( int i = 1; i < k; i++ )
        if ( x[i] == x[k] ) return 0;
    return 1;
}

void Write(int k)
{     
      int sum=0;
      
      for ( int i = 1; i <= m; i++ )
      {
          if ( !l[x[i]] ) continue;
          linie[i] = 0;
          for ( int j = 1; j <= n; j++ )
              linie[i] += v[i][j];
      }
      
    /*  for ( int j = 1; j <= k; j++ )
          printf("%d ", x[j]);
      
      printf("\n");*/
    /*  
      for ( int i = 1; i <= m; i++ )
          for ( int j = 1; j <= k; j++ )
          {
              linie[i] -= v[i][x[j]];
          }*/
          
      
      sort(linie.begin(),linie.end() );
      
      for ( int i = r+1; i <= m; i++ )
      {
         // printf("%d ",linie[i]);
          sum += linie[i];
      }
     // printf("\n");
          
      if ( sum > maxim ) maxim = sum;
}