#include<cstdio>
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#define RI register int
#define CI const int&
using namespace std;
const int N=65,INF=1e9;
int n,cnt,l[N],r[N],w[N],ans=-INF; vector <int> vec;
namespace Network_Flow
{
    const int NN=150,MM=1e6+5;
    struct edge
    {
        int to,nxt,v;
    }e[MM<<1]; int cnt,head[NN],cur[NN],dep[NN],s,t;
    inline void addedge(CI x,CI y,CI z)
    {
        e[++cnt]=(edge){y,head[x],z}; head[x]=cnt;
        e[++cnt]=(edge){x,head[y],0}; head[y]=cnt;
    }
    #define to e[i].to
    inline bool BFS(void)
    {
        memset(dep,0,(t+1)*sizeof(int)); dep[s]=1;
        queue <int> q; q.push(s);
        while (!q.empty())
        {
            int now=q.front(); q.pop();
            for (RI i=head[now];i;i=e[i].nxt)
            if (e[i].v&&!dep[to]) dep[to]=dep[now]+1,q.push(to);
        }
        return dep[t];
    }
    inline int DFS(CI now,CI tar,int dis)
    {
        if (now==tar) return dis; int ret=0;
        for (RI& i=cur[now];i&&dis;i=e[i].nxt)
        if (e[i].v&&dep[to]==dep[now]+1)
        {
            int dist=DFS(to,tar,min(dis,e[i].v));
            if (!dist) dep[to]=INF;
            dis-=dist; ret+=dist; e[i].v-=dist; e[i^1].v+=dist;
            if (!dis) return ret;
        }
        if (!ret) dep[now]=INF; return ret;
    }
    #undef to
    inline int Dinic(int ret=0)
    {
        while (BFS()) memcpy(cur,head,(t+1)*sizeof(int)),ret+=DFS(s,t,INF); return ret;
    }
    inline void clear(void)
    {
        cnt=1; memset(head,0,(t+1)*sizeof(int));
    }
};
using namespace Network_Flow;
inline int calc(vector <int>& vec)
{
    // for (auto x:vec) printf("%d ",x); putchar('\n');
    int res=0; for (auto x:vec) res+=w[x];
    if (res<ans) return -INF;
    s=n+vec.size()+1; t=s+1; clear();
    for (RI i=1;i<=n;++i) addedge(s,i,1);
    for (RI i=0;i<vec.size();++i) addedge(n+1+i,t,vec[i]);
    for (RI i=1;i<=n;++i)
    {
        int lp=-1,rp=-1;
        for (RI j=(int)vec.size()-1;j>=0;--j)
        if (vec[j]>=l[i]) { lp=j+1; break; }
        for (RI j=0;j<vec.size();++j)
        if (vec[j]<=r[i]) { rp=j+1; break; }
        if (lp==-1||rp==-1) return -INF;
        for (RI j=rp;j<=lp;++j) addedge(i,n+j,1);
    }
    if (Dinic()!=n) return -INF;
    return res;
}
inline void DFS(vector <int>& vec,CI sum,CI lst)
{
    if (sum==n) return (void)(ans=max(ans,calc(vec)));
    for (RI i=min(lst,n-sum);i>=1;--i) vec.push_back(i),DFS(vec,sum+i,i),vec.pop_back();
}
int main()
{
    scanf("%d",&n);
    for (RI i=1;i<=n;++i) scanf("%d%d",&l[i],&r[i]);
    for (RI i=1;i<=n;++i) scanf("%d",&w[i]);
    DFS(vec,0,n);
    //printf("count  = %d\n",cnt);
    if (ans==-INF) puts("impossible"); else printf("%d",ans);
    return 0;
}