import itertools

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

def calc(s):
    res = 0
    for i in range(n):
        if not s[i]:
            continue
        res += a[i]
        for j in range(i + 1, n):
            if s[j]:
                res += b[i][j]
    return res

ans = -1
ans_s = []
for s in itertools.product(range(2), repeat=n):
    if sum(s) == 0:
        continue
    score = calc(s)
    if score > ans:
        ans = score
        ans_s = s
print(ans)
ans_t = [i + 1 for i in range(n) if ans_s[i]]
print(*ans_t)