//快樂（01背包）
#include <iostream>
#define HP 2000

using namespace std;

int gethappy[70];
int losspow[70];
int dp[70][HP];
int n;

int Maxhappiness()
{
    for(int i = n; i >=1; --i)
    {
        for(int j = 1; j <= HP; ++j)//最少剩余1點血量
        {
            dp[i][j] = (i == n)?0:dp[i+1][j];//先假設(shè)不拿第i個
            if(losspow[i] <= j)
                dp[i][j] = max(dp[i][j], dp[i+1][j-losspow[i]] + gethappy[i]);
                //再和拿第i個的情況做對比，選擇大的那個（面對第i+1個的時候有i的快樂值和扣除了i消耗的血量）
                //這里因為數(shù)組足夠大，在dp[n+1][]中是0，意味著面對最后一個選擇時，如果拿得下就拿。
        }
    }
    return dp[1][HP];//表示的是滿血，面對第一個選擇的時候，能達到的最高快樂值。
}

int main()
{
    cin >> n;
    for(int i = 1; i <= n; ++i)
        cin >> gethappy[i];
    for(int i = 1; i <= n; ++i)
        cin >> losspow[i];
    cout << Maxhappiness() + 1;//注意初始快樂值有1點
    return 0;
}