N, M, K = map(int, input().split())
dp = [[False] * (K + 1) for _ in range(N + 1)]
dp[0][0] = True
for i in range(N):
    A = list(map(int, input().split()))
    for a in A:
        for j in range(K, a - 1, - 1):
            dp[i + 1][j] |= dp[i][j - a]
ans = -1
for i in range(K + 1):
    if dp[-1][i]:
        ans = K - i
print(ans)