[ABC225G] X

#include<bits/stdc++.h>
#include<atcoder/all>
using namespace std;
long long c,h,w,f=0;
int main(){
    cin>>h>>w>>c;
    int s=h*w,t=s+1;
    atcoder::mf_graph<long>G(t+1);
    for(int i=0;i<h;i++)for(int j=0;j<w;j++){
        long long a,v=i*w+j;
        cin>>a;f+=a;
        if(i==h-1||j==0)G.add_edge(v,t,c);
        else G.add_edge(v,(i+1)*w+(j-1),c);
        if(i==h-1||j==w-1)G.add_edge(v,t,c);
        else G.add_edge(v,(i+1)*w+(j+1),c);
        G.add_edge(s,v,a);
    }cout<<f-G.flow(s,t)<<endl;
}