#include<bits/stdc++.h>
#define ll long long
using ull = unsigned long long;
#define pii array<ll,2>
#define endl '\n'
using namespace std;
const int N=4e5+5;

int k;
int a[65],tmp[65];
array<int,2>man[65];    //man[i][0]是r [i][1]是l
ll w[65];
int n;
bool check(int len){
    int j=len-1,tmp=0;    //从第一组开始分配
    for(int i=1;i<=n;i++){
        if(man[i][1]>a[j]) return false;
        if(man[i][0]<a[j]) return false;
        tmp++;
        if(tmp==a[j]){
            j--;
            tmp=0;
        }
    }
    return true;
}
ll dfs(int rem,int lst,int len){
    ll res=-1e9;
    if(rem==0){
        if(!check(len)) return -1e9;
        res=0;
        for(int i=1;i<len;i++) res+=w[a[i]];
        return res;
    } 
    for(int i=1;i<=lst&&rem-i>=0;i++){
        a[len]=i;
        res=max(res,dfs(rem-i,i,len+1));
        a[len]=0;
    }
    return res;
}
void solve(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>man[i][1]>>man[i][0];
    sort(man+1,man+n+1);
    for(int i=1;i<=n;i++) cin>>w[i];
    ll res=dfs(n,n,1);
    if(res==-1e9){
        cout<<"impossible";
        return;
    }
    cout<<res;
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    // int T=1;cin>>T;while(T--) 
    solve();
}