#include<bits/stdc++.h>
#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 vis[maxn],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.fi==y.fi) return x.se>y.se;
            else return x.fi<y.fi;
        });
        vector <int> vis(n,0);
        int flag=1;
        for(auto u:ver){
            int cnt=0;
            for(int i=0;i<n;i++){
                if(t[i].fi<=u&&u<=t[i].se&&vis[i]==0){
                    vis[i]=1; cnt++;
                    if(cnt==u) break;
                } 
            }
            if(cnt!=u){
                flag=0;
                break;
            }
        }
        // for(auto u:ver){
        //     cout<<u<<" ";
        // }
        // cout<<endl;
        // cout<<val<<endl;
        // cout<<"------\n";
        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 j=l[i];j<=r[i];j++){
            vis[j]++;
        }
    }
    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;
}