#yuki914

s={0}
n,m,k=map(int,raw_input().split())
for i in range(n):
 ns=set()
 a=map(int,raw_input().split())
 for x in a:
  for y in s:
   if x+y<=k:
    ns.add(x+y)
 s=ns
if s==set():
 print -1
else:
 print k-max(s)