#include<bits/stdc++.h>
using namespace std;
int n,m,k;
long long a[200005][9],ans,c[200005];
bool f[200005];
void dfs(int kk,int now){
    
    if(kk==k){
        for(int i=1;i<=m;i++) c[i]=0;
        long long cnt=0;
        for(int i=1;i<=n;i++){
            if(f[i]){
                for(int j=1;j<=m;j++){
                    c[j]+=a[i][j];
                }
            }
        }
        for(int j=1;j<=m;j++){
            cnt+=abs(c[j]);
        }
        ans=max(ans,cnt);
        return;
    }if(now>n) return;
    f[now]=1;
    dfs(kk+1,now+1);
    f[now]=0;
    dfs(kk,now+1);
}
int main(){
    cin>>n>>m>>k;
    if(m==1){
        for(int i=1;i<=n;i++) cin>>c[i];
        sort(c+1,c+1+n);
        long long res=0;
        for(int i=1;i<=k;i++){res+=c[i];}
        ans=max(ans,abs(res));
        res=0;
        for(int i=n;i>=n-k+1;i--){res+=c[i];}
        ans=max(ans,abs(res));
        cout<<ans;
        return 0;
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    if(n<=18){
        dfs(0,1);
        cout<<ans;
        return 0;
    }
}