import sys
readline=sys.stdin.readline

N,M,K=map(int,readline().split())
dp=[False]*(K+1)
dp[0]=True
for i in range(N):
    prev=dp
    dp=[False]*(K+1)
    A=list(map(int,readline().split()))
    for k in range(K,-1,-1):
        for a in A:
            if k-a>=0:
                dp[k]|=prev[k-a]
for k in range(K,-1,-1):
    if dp[k]:
        ans=K-k
        break
else:
    ans=-1
print(ans)