#include<bits/stdc++.h>
using namespace std;
const int N = 67;
const int INF = 1e9;
struct Line {
    int l,r;
    bool check(int x) {
        return l<=x && x<=r;
    }
    bool operator < (const Line &el) const {
        if(l == el.l) return r<el.r;
        return l < el.l;
    }
};
int n;
int ans;
int w[N];
//vector<Line> L;
multiset<int> se;
map<multiset<int>, bool> vis;
vector<int> L[N];
void Dfs(int rmn) {
    if(vis.count(se)) return ;
    vis[se] = true;
    if(rmn == 0) {
        vector<int> a(se.begin(), se.end());
        sort(a.begin(), a.end());
        // for(auto x : a) printf("%d ",x);
        // puts("");
        //set<Line> st(L.begin(), L.end());
        set<int> st;
        vector<int> num(n+1, 0);
        vector<int> numst(n+1, 0);
        for(auto x : a) num[x] += x;
        bool flag = 1;
        for(int i=1;i<=n;++i) {
            for(auto r : L[i]) {
                st.insert(r);
                ++numst[r];
            }
            for(int j=0;j<num[i];++j) {
                // if(se == (multiset<int>){1, 1, 1}) {
                //     printf("%d %d\n",j, st.size());
                // }
                if(st.empty() || st.lower_bound(i)==st.end()) {
                    flag = 0; break;
                } else {
                    int y = *(st.lower_bound(i));
                    if(!--numst[y]) st.erase(y);
                }
            }
            if(!flag) break;
        }
        if(flag) {
            int val = 0;
            for(auto x : a) val += w[x];
            ans = max(ans, val);
            // puts("test:: ");
            // for(auto x : a) printf("%d ",x);
            // puts("");
        }
        return ;
    }
    for(int i=1;i<=rmn;++i) {
        se.insert(i);
        Dfs(rmn-i);
        se.erase(se.find(i));
    }
}
void solve() {
    cin >> n;
    for(int i=1;i<=n;++i) {
        int l, r;
        cin >> l >> r;
        //L.push_back((Line){l, r});
        L[l].push_back(r);
    }
    for(int i=1;i<=n;++i) cin >> w[i];
    ans = -INF;
    Dfs(n);
    if(ans == -INF) cout << "impossible" << "\n";
    else cout << ans << "\n";
}
int main()
{
    // ios::sync_with_stdio(0);
    // cin.tie(0);
    solve();
    return 0;
}