#include <bits/stdc++.h>
using namespace std ;
void solve()
{
    int n ;
    cin >> n ;
    vector<pair<int , int>> a(n) ;
    for(int i = 0 ; i < n ; i ++)  cin >> a[i].first >> a[i].second ;
    sort(a.begin() , a.end() , [&](pair<int , int> x , pair<int , int> y)
    {
        if(x.second != y.second)  return x.second > y.second ;
        else  return x.first > y.first ;
    }) ;
    vector<int> w(n + 1) ;
    for(int i = 1 ; i <= n ; i ++)  cin >> w[i] ;
    multiset<int> s ;
    int ans = -1e9 ;
    int sum = 0 ;
    int cur = 0 ;
    function<void(int , int)> dfs = [&](int lst , int rev)
    {
        if(rev == 0)
        {
            if(cur == n and s.empty())  ans = max(ans , sum) ;
            return ;
        }
        int up = rev ;
        if(!s.empty())  up = min(up , *s.begin()) ;
        for(int i = lst ; i >= 1 ; i --)
        {
            sum += w[i] ;
            int cur2 = cur ;
            while(cur < n and a[cur].first <= i)  s.insert(a[cur].second) , cur += 1 ;
            if(s.size() >= i and (*s.begin() >= i))
            {
                vector<int> z ;
                for(int _ = 1 ; _ <= i ; _ += 1)
                {
                    int x = *s.begin() ;
                    z.push_back(x) ;
                    s.erase(s.begin()) ;
                }
                dfs(i , rev - i) ;
                for(auto x : z)  s.insert(x) ;
            }
            sum -= w[i] ;
            while(cur > cur2)  s.erase(s.find(a[cur - 1].second)) , cur -= 1 ;
        }
    } ;
    dfs(n , n) ;
    if(ans < -9e8)  cout << "impossible\n" ;
    else  cout << ans << '\n' ;
}
int main()
{
    std::ios::sync_with_stdio(false) , cin.tie(0) ;

    int T = 1 ;
    while (T --)  solve() ;

    return 0 ;
}