#include <bits/stdc++.h>

using namespace std;

#define int long long
#define double long double

int inf = (int)1000 * 1000 * 1000 * 1000 * 1000 * 1000 + 100;
// int inf = (int)1000 * 1000 * 1000 + 100;

/*
#pragma optimize("O3")
#pragma optimize("avx,avx2,bmi,bmi2")
*/

mt19937_64 rnd(228);

void print(vector <int> a) {
    for (int i = 0; i < a.size(); i ++) {
        cout << a[i] << " ";
    }
    cout << '\n';
}

void solve() {
    int n;
    cin >> n;
    vector <int> a(n);
    vector <int> b(n);
    for (int i = 0; i < n; i ++) {
        cin >> a[i] >> b[i];
    }

    vector <int> p(n);

    for (int i = 0; i < n; i ++) {
        cin >> p[i];
    }

    vector <int> l(n, 0);
    vector <int> r(n, n - 1);
    for (int i = 0; i < n; i ++) {
        r[i] = i;
    }
    for (int i = 0; i < n; i ++) {
        if (p[i] == -1) {
            continue;
        }
        r[p[i] - 1] = i;
        for (int j = p[i]; j < n; j ++) {
            l[j] = i + 1;
        }
    }

    vector <vector <int>> dp(n, vector <int> (n, -inf));
    dp[0][0] = max(dp[0][0], a[0]);
    for (int i = 1; i < n; i ++) {
        for (int j = l[i]; j <= r[i]; j ++) {
            for (int k = 0; k <= j; k ++) {
                dp[i][j] = max(dp[i][j], dp[i - 1][k] + a[i] + b[i] * j);
            }
        }
    }

    // cout << dp[n - 1][n - 1] << '\n';
    int ans = -inf;
    for (int i = 0; i < n; i ++) {
        // ans = max(ans, dp[i][n - 1]);
        for (int j = 0; j < n; j ++) {
            ans = max(ans, dp[i][j]);
        }
    }

    cout << ans << '\n';

    // for (int i = 0; i < n; i ++) {
    //     for (int j = 0; j < n; j ++) {
    //         cout << dp[i][j] << " ";
    //     }
    //     cout << '\n';
    // }

    // for (int i = 0; i < n; i ++) {
    //     cout << l[i] << " ";
    // }
    // cout << '\n';
    // for (int i = 0; i < n; i ++) {
    //     cout << r[i] << " ";
    // }
    // cout << '\n';
}

signed main() {
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#else
    ios_base::sync_with_stdio(0);
    cin.tie(0);
#endif

    int _ = 1;
    // cin >> _;
    while (_ --) {
        solve();
    }
}