r,c,t = map(int,input().split())
l = []
for i in range(r):
    s = input().split()
    for j in range(c):
        l.append((i,j,int(s[j])))
l.sort(reverse=True,key = lambda x:x[2])
x,y = l[0][0],l[0][1]
time = x+1
cnt = 0
for k in range(len(l)):
    dx,dy = abs(l[k][0]-x),abs(l[k][1]-y)
    if time+dx+dy+1+l[k][0]+1 <= t:
        time += dx+dy+1
        cnt += l[k][2]
    else:
        print(cnt)
        break
    x,y = l[k][0],l[k][1]

就样例4WA，不知道为啥