#include <bits/stdc++.h>
#include <set>
using namespace std;
typedef long long LL;
const LL INF = 0x3f3f3f3f3f3f3f3fLL;
LL ans = INF;
int n, w[65];
pair<int, int> p[65];
vector<int> hv[65];
int vec[65], l;

void calc(LL c) {
    multiset<int> S;
    int j = 0;
    for(int i = 0; i < n; i++) {
        while(j < n && p[j].first <= vec[i]) S.insert(p[j++].second);
        if(S.empty() || *S.begin() < vec[i]) return;
        S.erase(S.begin());
    }
    ans = min(ans, c);
}

void dfs(int i, int s, LL c) {
    if(s == 0) calc(c);
    if(i > s) return;
    for(int j = i; j <= s; j++) {
        for(int k = 0; k < j; k++) vec[l++] = j;
        dfs(j, s - j, c + w[j]);
        l -= j;
    }
}

int main() {
    scanf("%d", &n);
    for(int i = 0; i < n; i++) scanf("%d%d", &p[i].first, &p[i].second);
    sort(p, p + n);
    for(int i = 1; i <= n; i++) scanf("%d", &w[i]);

    dfs(1, n, 0);
    if(ans == INF) printf("impossible\n");
    else printf("%lld\n", ans);
    return 0;
}