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() A.reverse() rui = [] for i,v in enumerate(A): if i == 0: rui.append(v) else: rui.append(rui[-1]+v) rui = [0] + rui all = 2**M alllen = (all-1).bit_length() ans = 0 for i in range(all): nex = bin(i)[2:].zfill(alllen) tmpvalue = 0 tmpomosa = 0 for ii,vv in enumerate(nex): if vv == "1": tmpvalue += C[ii] tmpomosa += B[ii] if tmpomosa > W: continue nokori = W-tmpomosa if nokori >= N: tmpvalue += rui[-1] else: tmpvalue += rui[nokori] ans = max(ans,tmpvalue) print(ans)