N = int(input())
A = list(map(int, input().split()))
B = [list(map(int, input().split())) for _ in range(N)]
M = -10**18

for S in range(1, 1<<N):
    l = []
    score = 0
    
    for i in range(N):
        if (S>>i)&1:
            l.append(i)
            score += A[i]
    
    for i in range(len(l)):
        for j in range(i+1, len(l)):
            score += B[i][j]
    
    if score>M:
        M = score
        ans = l

print(M)
print(*list(map(lambda x: x+1, ans)))