N = int(input()) X = [list(map(int,input().split())) for _ in range(N)] A = list(map(int,input().split())) E = [[] for _ in range(N)] D0 = [0] * N for i in range(N): for j in range(N): if X[i][j] == 1: E[j].append(i) D0[i] += 1 Q0 = [] for i in range(N): if D0[i] == 0: Q0.append(i) QS0 = set(Q0) def dfs(): D = D0[:] for q in Q: D[q] = 0 while Q: x = Q.pop() for y in E[x]: if D[y] == 0: continue D[y] -= 1 if D[y] == 0: Q.append(y) return sum(D) == 0 ans = sum(A) for i in range(1<>= 1 if dfs(): ans = min(ans,tmp) print(ans)