#include<bits/stdc++.h>
using namespace std;
#define LL long long
struct segment{
	LL l,r;
}p[200005];
LL n,i,j,k,m,t,ans=-0x7fffffffffffffff,sum=0;
LL a[500005];
bool flag[65];
stack<LL> st,st1;
priority_queue<LL,vector<LL>,greater<LL> > h;
LL cmp(segment x,segment y){
	if(x.l==y.l) return x.r<y.r;
	else return x.l<y.l;
}
void dfs(LL x,LL y){
	if(x==n){
		while(!st.empty()){
			st1.push(st.top());
			st.pop();
		}
		while(!h.empty()) h.pop();
		LL now=1;
		bool flag=false;
		while(!st1.empty()){
			while(now<=n && p[now].l<=st1.top()){
				h.push(p[now].r);now++;
			}
			if(h.top()<st1.top()){
				flag=true;break;
			}
			LL len=h.size();
			if(len<st1.top()){
				flag=true;break;
			}
			st.push(st1.top());
			for(LL i=1;i<=st1.top();i++)
			  h.pop();
			st1.pop();
		}
		while(!st1.empty()){
			st.push(st1.top());st1.pop();
		}
		if(flag==false) ans=max(ans,sum);
		return ;
	}
	for(LL i=y;i<=n;i++){
		if(x+i>n) return ;
		st.push(i);sum+=a[i];dfs(x+i,i);
		st.pop();sum-=a[i];
	}
}
int main(){
	scanf("%lld",&n);
	for(i=1;i<=n;i++)
	  scanf("%lld%lld",&p[i].l,&p[i].r);
	sort(p+1,p+n+1,cmp);
	for(i=1;i<=n;i++)
	  scanf("%lld",&a[i]);
	dfs(0,1);
	if(ans==-0x7fffffffffffffff) printf("impossible");
	else printf("%lld",ans);
	return 0;
}