N,M,K = map(int,input().split())
T = []
for _ in range(N):
    sor = list(map(int,input().split()))
    T.append(sor)
#Q[i][j] a minimális érték a bal felső saroktól az adott pontig
Q = []
sor = [0] * M
for _ in range(N):
    Q.append(sor)
sor = ["*"] * M
#honnan[i][j] a minimális érték eléréséhez az adott pontba honnan érkezünk
honnan = []
for _ in range(N):
    honnan.append(sor[:])
#Q első sorának j-edik eleme az első j szám összege
Q[0][0] = T[0][0]
for j in range(1,M):
    Q[0][j] = Q[0][j-1] + T[0][j]
    honnan[0][j] = "B"
#Q első oszlopának i-edik eleme az első i szám összege
for i in range(1,N):
    Q[i][0] = Q[i-1][0] + T[i][0]
    honnan[i][0] = "F"

#Q belső pontjai a felette és a bal szomszéd értékeinek minimuma + a pont értéke
for i in range(1,N):
    for j in range(1,M):
        if Q[i][j-1] < Q[i-1][j]:
            Q[i][j] = Q[i][j-1] + T[i][j]
            honnan[i][j] = "B"
        else:
            Q[i][j] = Q[i-1][j] + T[i][j]
            honnan[i][j] = "F"

#A mimimális út visszafejtése
ut = [T[N-1][M-1]]
sor = N - 1
oszlop = M - 1
akt = honnan[N-1][M-1]
while akt != "*":
    if akt == "B":
        oszlop -= 1
    else:
        sor -= 1
    ut = [T[sor][oszlop]] + ut[:]
    akt = honnan[sor][oszlop]
print(ut)
#Kiválasztjuk a maximális elemet, azt felezzük
for _ in range(K):
    maxpoz = ut.index(max(ut))
    ut[maxpoz] = ut[maxpoz] // 2
print(sum(ut))