N = int(input())
X = []
for i in range(N):
    x = list(map(int, input().split()))
    now = 0
    for j in range(N):
        now += x[j] * (1 << j)
    X.append(now)

A = list(map(int, input().split()))
ans = 10 ** 18
N2 = 1 << N
for s in range(N2):
    now = s
    for i in range(N):
        pre = now
        for j in range(N):
            if (now >> j) & 1:
                continue
            if X[j] == (now & X[j]):
                now += 1 << j
        if pre == now:
            break
    if now == (1 << N) - 1:
        v = 0
        for i in range(N):
            if (s >> i) & 1:
                v += A[i]
        ans = min(ans, v)
print(ans)