#include <bits/stdc++.h>
using namespace std;
#define rep(i,j,k) for(i=j;i<=k;++i)
#define dow(i,j,k) for(i=j;i>=k;--i)
#define pr pair
#define mkp make_pair
#define fi first
#define se second
const int N=70;
int cnt[N],n,w[N],ans=1<<31,hsh[N][N];
pr<int,int>pp[N];
bool cmp(pr<int,int> A,pr<int,int>B){return A.se<B.se;}
void dfs(int s,int n,int cur,int sum){
    if(s==n){
        if(sum<=ans)return;
        int ptr=1,i,j,flg=1;
        rep(i,1,cur){
            rep(j,1,cnt[i]*i){
                if(pp[ptr].fi<=i && i<=pp[ptr].se)++ptr;
                else {flg=0;break;}
            }
            if(flg==0)break;
        }
        if(flg)ans=max(ans,sum);
        return;
    }
    if(s+cur>n)return;
    int i;
    for(i=0;i*(cur+1)+s<=n;++i){
        cnt[cur+1]=i;
        dfs(s+i*(cur+1),n,cur+1,sum+i*w[cur+1]);
    }
}
int main(){//freopen("in.txt","r",stdin);
    ios::sync_with_stdio(false);
    cin>>n;
    int i,j;
    rep(i,1,n){
        int l,r;cin>>l>>r;pp[i]=mkp(l,r);
    }
    sort(pp+1,pp+1+n,cmp);
    rep(i,1,n)cin>>w[i];
    //rep(i,1,n)w[i]=-100;
    dfs(0,n,0,0);
    if(ans>(1<<31))cout<<ans;else cout<<"impossible";
}