#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
vector<int> b[65];
ll w[65];
int n;
bool check(int len){
    priority_queue<int, vector<int>, greater<int>> heap;
    for (int i = 1; i <= n; i ++){
        for (auto j : b[i]) heap.push(j);
        if (!heap.empty() and heap.top() < i) return false;
        if (heap.size() < tmp[i] * i) return false;
        for (int j = 0; j < tmp[i] * i; j ++){
            heap.pop();
        }
    }
    return true; 
    // 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;
        tmp[i] ++;
        res=max(res,dfs(rem-i,i,len+1));
        a[len]=0;
        tmp[i] --;
    }
    return res;
}
void solve(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>man[i][0]>>man[i][1];
        b[man[i][0]].push_back(man[i][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();
}