#include<bits/stdc++.h>

#define int long long
#define pii pair<int,int>
#define maxn 65
#define double long double
#define INF 1e18
#define mod 998244353

using namespace std;

inline int read(){
	int lre=0,f=1;
	char c=getchar();
	while(!isdigit(c)){
		if(c=='-'){
			f=-1;
		}
		c=getchar();
	}
	while(isdigit(c)){
		lre=(lre<<3)+(lre<<1)+(c-'0');
		c=getchar();
	}
	return lre*f;
}

struct node{
	int l,r;
}arr[maxn];

bool operator <(node a,node b){
	if(a.r==b.r){
		return a.l>b.l;
	}
	return a.r>b.r; 
} 

int n,res=-INF;
int l[maxn],r[maxn];
int w[maxn];

int d[maxn];//划分数

void calc(int m){
	
//	cout<<"for division:";
//	for(int i=1;i<=m;i++){
//		cout<<d[i]<<" ";
//	}
//	cout<<endl;
	
	int it=1;
	for(int i=m;i>=1;--i){
		int cnt=d[i];
	//	cout<<"in "<<d[i]<<endl; 
		while(cnt){
		//	cout<<"it="<<it<<endl;
			if(arr[it].r>=d[i]&&arr[it].l<=d[i]){
				cnt--;
				it++;
			}else{
			//	cout<<"no!"<<endl;
				return;
			}
		}
	}
	
	int lre=0;
	for(int i=1;i<=m;i++)lre+=w[d[i]];
	res=max(res,lre);
}

void dfs(int x,int tmp){
//	cout<<"x="<<x<<endl;
	if(!tmp){
		calc(x-1);
		return;
	}
	for(int i=d[x-1];i<=tmp;i++){
		d[x]=i;
		dfs(x+1,tmp-i);
	}
}

signed main(){
	
	n=read();
	for(int i=1;i<=n;i++){
		arr[i].l=read(),arr[i].r=read();
	}
	sort(arr+1,arr+n+1);
	for(int i=1;i<=n;i++)w[i]=read();
	
//	for(int i=1;i<=n;i++){
//		cout<<"("<<arr[i].l<<" "<<arr[i].r<<")";
//	} 
//	cout<<endl;
	
	d[0]=1;
	dfs(1,n);
	
	if(res==-INF){
		cout<<"impossible"<<endl;
	}else{
		printf("%lld\n",res);
	}
	
	return 0;
}