#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;
}

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

int d[maxn],cnt[maxn];//划分数
int a[maxn],b[maxn],ind[maxn];

bool cmp(int x,int y){
	if(b[x]==b[y])return a[x]>a[y];
	return b[x]>b[y];
}

void calc(int m){
	for(int i=1;i<=n;i++){
		a[i]=lower_bound(d+1,d+m+1,l[i])-d;
		b[i]=upper_bound(d+1,d+m+1,r[i])-d-1;
		ind[i]=i;
	}
	for(int i=1;i<=m;i++)cnt[i]=d[i];
	sort(ind+1,ind+n+1,cmp);
	int it=m;
	for(int i=1;i<=n;i++){
		int x=ind[i];
		while(it>b[x]||(!cnt[it]))it--;
		if(it>=a[x])cnt[it]--;
		else 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<0)return;
	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++){
		l[i]=read(),r[i]=read();
	}
	for(int i=1;i<=n;i++)w[i]=read();
	d[0]=1;
	dfs(1,n);
	
	if(res==-INF){
		cout<<"impossible"<<endl;
	}else{
		printf("%lld\n",res);
	}
	
	return 0;
}