#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
pair<int,int>mp[65];
long long ans=-1e18;
long long w[65];
int stk[61];
int n;
long long check(){
    // for(int i=1;i<=n;i++){
    //     for(int j=1;j<=stk[i];j++){
    //         cout<<i<<",";
    //     }
    // }
    // cout<<endl;
    int nw=1;
    long long cnt=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=stk[i];j++){
            int cp=i;
            while(cp){
                // cout<<"<"<<nw<<">";
                if(mp[nw].first<=i&&mp[nw].second>=i){
                    cp--;nw++;
                }else{
                    // cout<<i<<":"<<"NO\n";
                    return -1e18;
                }
            }
        }
        cnt+=w[i]*stk[i];
    }
    // cout<<"YES\n";
    return cnt;
}
void dfs(int step,int cnt){
    if(cnt>n)return;
    if(step==n+1){
        stk[1]=n-cnt;
        ans=max(ans,check());
        return;
    }
    for(int i=0;i<=n;i++){
        stk[step]=i;
        dfs(step+1,cnt+i*step);
    }
    return;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>mp[i].first>>mp[i].second;
    }
    sort(mp+1,mp+n+1);
    for(int i=1;i<=n;i++)cin>>w[i];
    dfs(2,0);
    cout<<ans<<endl;
}