import sys
input=lambda: sys.stdin.readline().rstrip()
n,m,k=map(int,input().split())
C=[0]*(k+1)
C[0]=1
for _ in range(n):
  D=[0]*(k+1)
  A=[int(i) for i in input().split()]
  for i in range(k+1):
    for a in A:
      if i-a>=0 and C[i-a]>0:
        D[i]=max(C[i],i+1)
  C=D
if max(C)==0:
  print(-1)
else:
  print(k-max(C)+1)