#include<bits/stdc++.h>
using namespace std;
using i64=long long;
int n,val[70],ans=-1e9;
struct N_{int l,r;}a[70];
vector<int>de,perm;
void dfs(int res,int i){
   if(!res){
      i64 S=0;int j=0;
      for(int k:de){
         for(;j<n&&a[perm[j]].l<=k;j++)S|=1ll<<perm[j]-1;
         for(int w=k;w--;){
            if(!S)return;
            int u=__builtin_ffs(S);
            S^=1ll<<u-1;
            if(a[u].r<k)return;
         }
      }
      int s=0;
      for(int k:de)s+=val[k];
      ans=max(ans,s);
      return;
   }
   for(int k=i;k<=res;k++){
      if(k==res||res-k>=k){
         de.push_back(k),dfs(res-k,k);
         de.pop_back();
      }
   }
}
int main(){
   scanf("%d",&n);
   for(int i=1;i<=n;i++)scanf("%d%d",&a[i].l,&a[i].r);
   for(int i=1;i<=n;i++)scanf("%d",&val[i]);
   sort(a+1,a+n+1,[](N_ x,N_ y){
      return x.r<y.r;
   });
   for(int i=1;i<=n;i++)perm.push_back(i);
   sort(begin(perm),end(perm),[](int x,int y){return a[x].l<a[y].l;});
   dfs(n,1);
   if(ans>-7e8)printf("%d",ans);
   else printf("impossible");
   return 0;
}