import itertools

N = int(input())
A = tuple(map(int, input().split()))
B = [tuple(map(int, input().split())) for _ in range(N)]

w = -float('inf')

it = itertools.product((0, 1), repeat=N)
next(it)
for t in it:
    tmp = 0
    comp = list(itertools.compress(range(N), t))
    for x in comp:
        tmp += A[x]
    for x, y in itertools.combinations(comp, 2):
        tmp += B[x][y]
    if w < tmp:
        J = tuple(x + 1 for x in comp)
        w = tmp
print(w)
print(*J)