#include <iostream>
#include <fstream>

using namespace std;

ifstream in("elimin.in");
ofstream out("elimin.out");

int n, m, r, c;// se da o matrice de n pe m si trebuie sa elimin exact r linii si c coloane
int matr[1000][1000];//matricea contine numere naturale
int operLinie[1000];
int sumCol[1000];
int sumMax;

void citire(){
    in >> n >> m >> r >> c;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            in >> matr[i][j];
        }
    }
}

void quickSort(int st, int dr){
    int i = st, j = dr, pivot = (st + dr)/2;
    while(i <= j){
        while(i <= dr && sumCol[i] < sumCol[pivot]){
            i++;
        }
        while (j >= st && sumCol[j] > sumCol[pivot]){
            j--;
        }
        if(i <= j){
            int temp = sumCol[i];
            sumCol[i] = sumCol[j];
            sumCol[j] = temp;
            i++;
            j--;
        }
    }
    if(i < dr){
        quickSort(i, dr);
    }
    if(j > st){
        quickSort(st, j);
    }

}

void sumaColoane(){
    int sumTemp = 0;

    for(int i = 1; i <= m; i++){
        sumCol[i] = 0;
    }
    for(int i = 1; i <= n; i++){
        if(operLinie[i] != 0){
            for(int j = 1; j <= m ;j++){
                sumCol[j] = sumCol[j] + matr[i][j];
            }
        }
    }
    quickSort(1, m);
    for(int i = m; i > c; i--){
        sumTemp = sumTemp + sumCol[i];
    }
    if(sumTemp > sumMax){
        sumMax = sumTemp;
    }

}

void bktLinii(int varf, int nrLinSterse){
    for(int i = 0; i <= 1; i++){
        if(i == 0){
            nrLinSterse ++;
        }
        operLinie[varf] = i;
        if(varf <= n){
            if(nrLinSterse == c && varf == n){
                sumaColoane();
            }else{
                bktLinii(varf + 1,nrLinSterse);
            }
        }
        if(i == 0){
            nrLinSterse --;
        }
    }
}

int main() {
    citire();
    bktLinii(1,0);
    out << sumMax;
    return 0;
}