N=int(input())
A=[0]+list(map(int,input().split()))
B=["*"]
for _ in range(N):
    B.append(["*"]+list(map(int,input().split())))

Max=-float("inf")
Arg=[]

for x in range(1<<N):
    if x==0:
        continue

    M=[0]*(N+1)
    Base=0
    for i in range(1,N+1):
        if x&1:
            M[i]=1
            Base+=A[i]
        x>>=1

    Harmony=0
    for i in range(1,N+1):
        for j in range(i+1,N+1):
            if M[i]==M[j]==1:
                Harmony+=B[i][j]

    Score=Base+Harmony
    if Score>Max:
        Max=Score
        Arg=M.copy()

print(Max)
print(*[x for x in range(N+1) if Arg[x]])