#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define pii pair<int, int>
void solve();

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int T = 1;
//    cin >> T;
    while (T--)solve();
    return 0;
}
void solve(){
    int n;
    cin>>n;
    vector<pii>a(n+1);
    for(int i=1;i<=n;i++){
        cin>>a[i].second>>a[i].first;
    }
    sort(a.begin()+1,a.end());
    int ans=-1e10;
    vector<int>num(n+1),w(n+1);
    for(int i=1;i<=n;i++){
        cin>>w[i];
    }
    auto dfs=[&](auto dfs,int re,int x)->void{
        if(x==0){
            if(re)return;
            int tmp=0,ok=1,l=1;
            for(int i=1;i<=n;i++){
//                cout<<num[i]<<' ';
                tmp+=num[i]*w[i];
                for(int j=0;j<num[i]*i;j++,l++){
                    if(!(a[l].second<=i&&a[l].first>=i))ok=0;
                }
            }
//            cout<<endl;
            if(ok==1&&l==n+1)ans=max(ans,tmp);
            return;
        }
        for(int j=0;j<=re;j+=x){
            num[x]=j/x;
            dfs(dfs,re-j,min(x-1,re-j));
            num[x]=0;
        }
    };
    dfs(dfs,n,n);
    cout<<(ans==-1e10 ? "impossible":to_string(ans))<<endl;
}