n,m,w=map(int,input().split())
*a,=map(int,input().split())
*b,=map(int,input().split())
*c,=map(int,input().split())
ar=[0]
for i in sorted(a)[::-1]:
  ar+=ar[-1]+i,
ans=0
for i in range(1<<m):
  v=0
  t=0
  for j in range(m):
    if i>>j&1:
      v+=c[j]
      t+=b[j]
  if t<=w:
    v+=ar[min(w-t,n)]
    ans=max(ans,v)
print(ans)