import sys
input = sys.stdin.readline

N,M,W=map(int,input().split())

A=list(map(int,input().split()))
B=list(map(int,input().split()))
C=list(map(int,input().split()))

A.sort(reverse=True)
S=[0]
for a in A:
    S.append(S[-1]+a)
ANS=0

for i in range(1<<M):
    w=0
    v=0
    for j in range(M):
        if i & (1<<j) != 0:
            w+=B[j]
            v+=C[j]

    if w<=W:
        v+=S[min(W-w,len(S)-1)]

        ANS=max(ANS,v)

print(ANS)