#include<bits/stdc++.h>
using namespace std;
const int N=61;
struct seg{int l,r;}a[N];
int b[N],w[N],m,n;
int ans=-2e9;
bool cmp(seg a,seg b){
	if(a.r!=b.r)return a.r>b.r;
	else return a.l>b.l;
}
bool check(){
	multiset<int>s;
	for(int i=1;i<=m;i++)
		for(int j=1;j<=b[i];j++)s.insert(b[i]);
	for(int i=1;i<=n;i++){
		auto now=s.lower_bound(a[i].l);
		if(now==s.end())return 0;
		if((*now)>a[i].r)return 0;
		s.erase(now);
	}
	return 1;
}
void out(){
	printf("the number : %d\n",m);
	for(int i=1;i<=m;i++)
		printf("%d ",b[i]);
	puts("");
}
void dfs(int las,int rm){
	if(rm==0){
//		out();
		int tmp=0;
		for(int i=1;i<=m;i++)
			tmp+=w[b[i]];
		if(tmp<=ans)return;
		if(check())ans=tmp;
		return;
	}
	for(int i=las;i>=1;i--)
		if(rm-i>=0){
			b[++m]=i;
			dfs(i,rm-i);
			--m;
		}
}
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",&w[i]);
	sort(a+1,a+n+1,cmp);
	dfs(n,n);
	if(ans==-2e9)puts("impossible");
	else cout<<ans<<endl;
	return 0;
}