#include<bits/stdc++.h>
using namespace std;
const int N=1e2+5;
struct seq
{
    int l,r;
    bool operator <(const seq &b)const 
    {
        return r>b.r;
    }
}t[N];

struct cmp {
    bool operator () (seq a,seq b)const {
        return a.l<b.l;
    }
};
int ans=-1<<30;
int w[N],n;
vector<int>v;
bool check()
{  
    priority_queue<seq,vector<seq>, cmp>que;
    int p=0;
    for(int i=0;i<v.size();i++)
    {
        while(t[p+1].r>=v[i]&&p+1<=n)
        {
            que.push(t[p+1]);
            p++;
        }
        
        while((!que.empty())&&que.top().l>v[i])que.pop();
        int now=v[i];
        while(now)
        {
            if(que.empty())return false;
            que.pop();
            now--;
        }
    }
    return true;
}
int sum()
{
    int res=0;
    for(auto x:v)res+=w[x];
    return res;
}
void dfs(int x,int lim)
{
    if(x==0)
    {
        if(check())ans=max(ans,sum());
        return ;
    }
    for(int i=1;i<=lim;i++)
    if(x>=i)
    {
        v.push_back(i);
        dfs(x-i,i);
        v.pop_back();
    }
}
int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);
    cin>>n;
    for(int i=1;i<=n;i++)cin>>t[i].l>>t[i].r;
    for(int i=1;i<=n;i++)cin>>w[i];
    sort(t+1,t+1+n);
    dfs(n,n);
    if(ans==-1<<30)cout<<"impossible\n";
    else cout<<ans<<'\n';
}