n,m,W=map(int,input().split())
q=[0]*(W+1)
q[W]=1
for _ in range(n):
  nq=[0]*(W+1)
  a=list(map(int,input().split()))
  for i in range(W+1):
    for j in a:
      if i-j>=0:
        nq[i-j]=q[i]
  q=nq
for i in range(W):
  if q[i]:
    print(i)
    exit()
print(-1)