#include<bits/stdc++.h>
using namespace std;
const int N=155;
int n,m,P;
int a[N][N],c[N][N];
const int inf=0x3f3f3f3f;
int U[N],D[N],L[N],R[N];
void Solve(){
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            cin>>a[i][j];
            c[i][j]=-inf;
        }
    }
    U[0]=D[n+1]=L[0]=R[m+1]=-inf;
    for(int l=n;l>=1;--l){
        static int s[N];
        memset(s,0,sizeof(s));
        D[l]=D[l+1];
        for(int r=l;r<=n;++r){
            for(int i=1;i<=m;++i){
                s[i]+=a[r][i];
            }
            for(int i=1,x=0;i<=m;++i){
                x=max(s[i],x+s[i]);
                D[l]=max(D[l],x);
            }
        }
    }
    for(int r=1;r<=n;++r){
        static int s[N];
        memset(s,0,sizeof(s));
        U[r]=U[r-1];
        for(int l=r;l>=1;--l){
            for(int i=1;i<=m;++i){
                s[i]+=a[l][i];
            }
            for(int i=1,x=0;i<=m;++i){
                x=max(s[i],x+s[i]);
                U[r]=max(U[r],x);
            }
        }
    }
    for(int l=m;l>=1;--l){
        static int s[N];
        memset(s,0,sizeof(s));
        R[l]=R[l+1];
        for(int r=l;r<=m;++r){
            for(int i=1;i<=n;++i){
                s[i]+=a[i][r];
            }
            for(int i=1,x=0;i<=n;++i){
                x=max(s[i],x+s[i]);
                R[l]=max(R[l],x);
            }
        }
    }
    for(int r=1;r<=m;++r){
        static int s[N];
        memset(s,0,sizeof(s));
        L[r]=L[r-1];
        for(int l=r;l>=1;--l){
            for(int i=1;i<=n;++i){
                s[i]+=a[i][l];
            }
            for(int i=1,x=0;i<=n;++i){
                x=max(s[i],x+s[i]);
                L[r]=max(L[r],x);
            }
        }
    }
    int ans=U[n];
    for(int l=1;l<=m;++l){
        static int s[N],pre[N],suf[N],tmp[N][N],ss[N];
        memset(s,0,sizeof(s));
        for(int r=l;r<=m;++r){
            pre[0]=0;
            suf[n+1]=-inf;
            for(int i=1;i<=n;++i){
                s[i]+=a[i][r];
            }
            for(int i=1;i<=n;++i){
                ss[i]=ss[i-1]+s[i];
            }
            for(int i=1;i<=n;++i){
                pre[i]=max(pre[i-1],-ss[i]);
            }
            for(int i=n;i>=1;--i){
                suf[i]=max(suf[i+1],ss[i]);
            }
            for(int i=1;i<=n;++i){
                int w=suf[i]+pre[i-1];
                tmp[i][r]=w;
            }
        }
        for(int i=1;i<=n;++i){
            int now=-inf;
            for(int j=m;j>=l;--j){
                now=max(now,tmp[i][j]);
                c[i][j]=max(c[i][j],now);
            }
        }
    }
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            int t=c[i][j]+P-a[i][j];
            t=max(t,U[i-1]);
            t=max(t,D[i+1]);
            t=max(t,L[j-1]);
            t=max(t,R[j+1]);
            ans=min(ans,t);
        }
    }
    cout<<ans<<'\n';
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    while(cin>>n>>m>>P)Solve();
}