#include<iostream>  

#include<cstdio>  

#include<algorithm>  

#include<cstring>  

using namespace std;  

const int maxn = 10100;  

int value[maxn];  

int vol[maxn];  

int dp[maxn][maxn];  

int DP[maxn];  

int main(){  

        int n,m;  

        while(scanf("%d",&n)!= -1){

        memset(dp,0,sizeof(dp));  

        for(int i=1;i<=n;i++)  

            scanf("%d",&value[i]);  

        for(int i=1;i<=n;i++)  

            scanf("%d",&vol[i]);  

        scanf("%d", &m);

        for(int i=1;i<=n;i++){  

            for(int j=0;j<=m;j++){ //vol容量可能为0； j 的顺序无所谓  

                if(j>=vol[i])  

                     dp[i][j] = max(dp[i-1][j] , dp[i-1][j-vol[i]] + value[i]);  

                else  

                    dp[i][j] = dp[i-1][j];  

            }  

        }  

        printf("%d\n",dp[n][m]);  

        }  

    return 0;  

}