N,M,K = list(map(int,input().split()))

A = [list(map(int,input().split())) for i in range(N)]

DP = [[0]*(K+1) for i in range(N+1)]

DP[0][0] = 1

for i in range(N):
    for j in range(M):
        for k in range(K+1):
            if k-A[i][j]>=0:
                DP[i+1][k]+=DP[i][k-A[i][j]]

for i in range(K+1):
    if DP[N][K-i]>0:
        print(i)
        break
    elif i==K:
        print(-1)