#include<bits/stdc++.h>
using namespace std;
int n,i,j,k,c[105],v[105],b[105],a[105];
int main(){
cin>>n;
for(i=1;i<=n;i++){
cin>>v[i];
}
for(i=1;i<=n;i++){
cin>>c[i];
}
for(i=1;i<=n;i++){
cin>>b[i];
}
for(i=1;i<=n;i++){
for(j=100;j>=0;j--){
for(k=0;k<=b[i];k++){
if(j>=kv[i]){
a[j]=max(a[j],a[j-kv[i]]+k*c[i]);
}
}
}
}
cout<<a[100];
return 0;
}
