N = int(input())
X = [list(map(int, input().split())) for _ in range(N)]
S = []

for i in range(N):
    Si = 0
    
    for j in range(N):
        if X[i][j]==1:
            Si += 2**j
    
    S.append(Si)
    
A = list(map(int, input().split()))
ans = 10**18

for i in range(2**N):
    ans_cand = 0
    S_cur = 0
    flag = [False]*N
    
    for j in range(N):
        if (i>>j)&1:
            ans_cand += A[j]
            S_cur += 2**j
            flag[j] = True
    
    for _ in range(N):
        for j in range(N):
            if not flag[j] and S[j]|S_cur==S_cur:
                S_cur += 2**j
                flag[j] = True
                
    if flag==[True]*N:
        ans = min(ans, ans_cand)

print(ans)