n = int(input())
A = list(map(int, input().split()))
B = [list(map(int, input().split())) for i in range(n)]

ans = -1
res = -1
for i in range(2**n):
    X = [0]*n
    temp = 0
    S = set()
    for j in range(n):
        if (i >> j) & 1:
            X[j] = 1
            temp += A[j]
            S.add(j)
    for j in range(n-1):
        for k in range(j+1, n):
            if j in S and k in S:
                temp += B[j][k]
    if temp >= ans:
        ans =temp
        res = S
print(ans)
res = list(res)
res = [a+1 for a in res]
print(*res)