N, M, K = map(int, input().split())
pre = 1
for i in range(N):
    A = list(map(int, input().split()))
    dp = 0
    for j in range(M):
        dp |= pre << A[j]
    dp, pre = pre, dp

ans = -1
for i in range(1, K + 1):
    if (pre >> i) & 1:
        ans = K - i
print(ans)