import sys
input = sys.stdin.readline

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

ANS=-1<<100
ANSIND=[]

for i in range(1,1<<N):
    LIST=[0]*N
    S=0
    for j in range(N):
        if (1<<j) & i !=0:
            LIST[j]=1
            S+=A[j]

    for j in range(N):
        for k in range(j+1,N):
            if LIST[j]==1 and LIST[k]==1:
                S+=B[j][k]

    if ANS<S:
        ANS=S
        ANSIND=[i+1 for i in range(N) if LIST[i]==1]

print(ANS)
print(*ANSIND)