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)
A=[0]+A
for i in range(1,N+1):
    A[i]+=A[i-1]
ans=0
for bit in range(1<<M):
    b,c=0,0
    for m in range(M):
        if bit&1<<m:
            b+=B[m]
            c+=C[m]
    if b>W:
        continue
    ans=max(ans,c+A[min(N,W-b)])
print(ans)