from itertools import product
n,m,k=tuple(map(int,input().split()))
l=[]
a=0
for i in range(n):
    l.append(tuple(map(int,input().split())))
for i in tuple(product(*l)):
    t=sum(i)
    if a<=t<=k:
        a=t
print(k-a)