#include <bits/stdc++.h>
using namespace std;

const int maxn = 105;
const int max_sum = 30000; // Giả định tổng giá trị tối đa của một biến
int n, a[maxn], b[maxn];
int dp[maxn][max_sum]; // dp[i][j]: giá trị tối ưu khi xét đến i và có j là trạng thái (ví dụ: tổng a hoặc chênh lệch)

int solve() {
    // Khởi tạo DP
    memset(dp, -1, sizeof(dp));
    dp[0][0] = 0;

    for (int i = 1; i <= n; ++i) {
        for (int j = 0; j < max_sum; ++j) {
            if (dp[i-1][j] != -1) {
                // Chọn phần tử a[i]
                int next_j = j + a[i]; // Ví dụ: cộng dồn giá trị a
                if (next_j < max_sum) {
                    dp[i][next_j] = max(dp[i][next_j], dp[i-1][j] + b[i]);
                }

                // Hoặc không chọn (tùy theo điều kiện bài toán)
                dp[i][j] = max(dp[i][j], dp[i-1][j]);
            }
        }
    }

    // Tìm kết quả cuối cùng
    int ans = 0;
    for (int j = 0; j < max_sum; ++j) {
        if (dp[n][j] != -1) {
            ans = max(ans, dp[n][j]); // Ví dụ: lấy max
        }
    }
    return ans;
}

int main() {
    if (fopen("bai5.inp", "r")) {
        freopen("bai5.inp", "r", stdin);
        freopen("bai5.out", "w", stdout);
    }
    cin >> n;
    for (int i = 1; i <= n; ++i) cin >> a[i];
    for (int i = 1; i <= n; ++i) cin >> b[i];
    // cout << solve(); // Gọi hàm giải
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

int n;
int a[105], b[105];
vector<pair<int, int>> left_part, right_part;

void generate(int l, int r, int sum_a, int sum_b, vector<pair<int, int>> &vec) {
    if (l > r) {
        vec.push_back({sum_a, sum_b});
        return;
    }
    // Bỏ qua
    generate(l + 1, r, sum_a, sum_b, vec);
    // Chọn
    generate(l + 1, r, sum_a + a[l], sum_b + b[l], vec);
}

int solve() {
    int mid = n / 2;
    generate(1, mid, 0, 0, left_part);
    generate(mid + 1, n, 0, 0, right_part);

    // Sắp xếp và loại bỏ trùng lặp/thừa để tối ưu
    // Logic tìm giá trị tối ưu (ví dụ: tổng sum_b lớn nhất với điều kiện sum_a <= X)
    // ... (phần này phụ thuộc vào bài toán cụ thể)

    return 0; // Placeholder
}

int main() {
    if (fopen("bai5.inp", "r")) {
        freopen("bai5.inp", "r", stdin);
        freopen("bai5.out", "w", stdout);
    }
    cin >> n;
    for (int i = 1; i <= n; ++i) cin >> a[i];
    for (int i = 1; i <= n; ++i) cin >> b[i];
    // cout << solve();
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

int n;
int a[105], b[105];
int ans = 0;

void Try(int i, int sum_a, int sum_b) {
    if (i > n) {
        // Logic kiểm tra điều kiện và cập nhật kết quả
        // Ví dụ: if (sum_a <= target) ans = max(ans, sum_b);
        return;
    }
    Try(i + 1, sum_a, sum_b); // không chọn
    Try(i + 1, sum_a + a[i], sum_b + b[i]); // chọn
}

int main() {
    if (fopen("bai5.inp", "r")) {
        freopen("bai5.inp", "r", stdin);
        freopen("bai5.out", "w", stdout);
    }
    cin >> n;
    for (int i = 1; i <= n; ++i) cin >> a[i];
    for (int i = 1; i <= n; ++i) cin >> b[i];

    // Chỉ khả thi cho n rất nhỏ (n <= 20)
    if (n <= 20) {
        Try(1, 0, 0);
        // cout << ans;
    }
    return 0;
}