N, M, W = map(int, input().split())
A = sorted(list(map(int, input().split())), reverse=True)
B = list(map(int, input().split()))
C = list(map(int, input().split()))

cum = [0]
for i in range(N):
    cum.append(cum[-1]+A[i])

ans = 0
for i in range(1<<M):
    weight = 0
    value = 0
    for j in range(M):
        if 1<<j & i:
            weight += B[j]
            value += C[j]
    if weight <= W:
        value += cum[min(W-weight, N)]
        ans = max(ans, value)

print(ans)