#include <bits/stdc++.h>
using namespace std;
int m,n,k,u,da;
struct zb{
int x,y,time,w;
}p[100000];
int a[1000][1000];
int main(){
cin>>m>>n>>k;
for(int i=0;i<n;i++){
for(int j=0;j<m;i++){
cin>>a[i][j];
if(a[i][j]>0){
p[k].w=a[i][j];
p[k].x=i;
p[k].y=j;
k++;
}
}
}
for(int i=1;i<k;i++){
for(int j=i+1;j<=k;j++)
if(p[i].w<p[j].w)  swap(p[i],p[j]);}
for(int i=1;i<=k;i++){
u=p[i].x;
if(i==1) p[i].time=p[i].x+1;
else   p[i].time=p[i-1].time+abs(p[i].x-p[i-1].x)+abs(p[i].y-p[i-1].y)+1;
if (p[i].time+u<=k) da+=p[i].w;
}
cout<<da;
}