var x,y,z,i,sum,j,x1,y1,x2,y2,shi:longint;
a:array[0..21,0..21] of longint;
begin
readln(x,y,z);
for i:=1 to x do
begin
for j:=1 to y do
read(a[i,j]);
readln;
end;
while true do
begin
for i:=1 to x do
for j:=1 to y do
if a[i,j]>a[x2,y2] then
begin
x2:=i;
y2:=j;
end;
if x1=0 then y1:=y2;
shi:=abs(x1-x2)+abs(y1-y2)+1+x2;
if (a[x2,y2]=0)or(shi>z) then break;
z:=z-abs(x1-x2)-abs(y1-y2)-1;
sum:=sum+a[x2,y2];
x1:=x2;y1:=y2;
a[x2,y2]:=0;
end;
writeln(sum);
end.