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[:])

#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]
#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]

azonos = True
k = T[0][1]
for i in range(N-1):
    for j in range(1,M):
        if T[i][j] != k:
            azonos = False

if K == 0:
    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]
            else:
                Q[i][j] = Q[i-1][j] + T[i][j]
    print(Q[N-1][M-1])
elif azonos:
    oszlop = []
    for i in range(N):
        oszlop.append(T[i][0])
    ut = oszlop + T[N-1][1:]
    for _ in range(K):
        maxpoz = ut.index(max(ut))
        ut[maxpoz] = ut[maxpoz] // 2
    print(sum(ut))
else:
    print(0)