#include <bits/stdc++.h>
#define ll long long
#define pii pair<int, int>
#define f first
#define s second
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pb push_back
#define epb emplace_back
using namespace std;
vector <int> c(61);

vector <vector <int>> v(61);

ll rec(ll n, ll i, multiset <int> st, bool ch = true) {
    if(n == 0) return 0;
    if(n < i) return -1e18;
    while((!st.empty()) && *st.begin() < i ) {
        st.erase(st.begin());
    }
    if(ch)for(int to : v[i]) st.insert(to);
    ll mx = rec(n, i + 1, st, true);
    if(st.size() >= i) {
        for(int j = 1; j <= i; j++) {
            st.erase(st.begin());
        }
       
        mx = max(rec(n - i, i, st, false) + c[i], mx);
    }
   // cout << n << ' ' << i << ' ' << mx << '\n';
    return mx;
}

int main() {
    int n; cin >> n;
    for(int i = 1; i <= n; i++) {
        int l, r; cin >> l >> r;
        v[l].pb(r);
    }
    for(int i = 1; i <= n; ++i) cin >> c[i];
    multiset <int> x;
    ll v = rec(n, 1, x);
    if(v <=-1e10) cout << "impossible";
    else cout << v;
    return 0;
}