#include<bits/stdc++.h>
#pragma GCC optimize(2)
#define fi first
#define se second
using namespace std;
typedef pair<int,int> pii;
const int maxn=100+10;
vector <int> ver;
int inf=1e9+7;
int n,ans=-inf;
int l[maxn],r[maxn],w[maxn];
void dfs(int x,int y){
    if(x==0){
        int val=0;
        for(auto u:ver){
            val+=w[u];
        }
        if(val<ans) return;
        vector <pii> t;
        for(int i=1;i<=n;i++){
            t.push_back({l[i],r[i]});
        }
        sort(ver.begin(),ver.end());
        sort(t.begin(),t.end(),[&](pii x,pii y){
            if(x.se==y.se) return x.fi>y.fi;
            else return x.se<y.se;
        });
        set <int> S;
        for(int i=0;i<n;i++) S.insert(i);
        int flag=1;
        for(auto u:ver){
            int cnt=0;
            vector<int> tmp;
            for(auto i:S){
                if(t[i].fi<=u&&u<=t[i].se){
                    cnt++;
                    tmp.push_back(i);
                    if(cnt==u) break;
                } 
            }
            if(cnt!=u){
                flag=0;
                break;
            }
            for(auto u:tmp){
                S.erase(u);
            }
        }
        sort(ver.begin(),ver.end(),greater<int>());
        if(flag==1){
            ans=max(ans,val);
        }
        return;
    }
    for(int i=1;i<=min(x,y);i++){
        ver.push_back(i);
        dfs(x-i,i);
        ver.pop_back();
    }
}
signed main(){
    ios::sync_with_stdio(0); cin.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>l[i]>>r[i];
    }
    for(int i=1;i<=n;i++){
        cin>>w[i];
    }
    dfs(n,100);
    if(ans==-inf) cout<<"impossible\n";
    else cout<<ans<<"\n";
    return 0;
}