N, M, K = map(int, input().split())
As = [list(map(int, input().split())) for _ in range(N)]
Q = {0}
for A in As:
    Q2 = set()
    for a in A:
        for q in Q:
            tmp = q + a
            if tmp <= K:
                Q2.add(tmp)
    Q = Q2
    if len(Q) == 0:
        print(-1)
        exit()

print(K - max(Q))