N=int(input())
A=list(map(int,input().split()))
B=[list(map(int,input().split())) for i in range(N)]
P=A[0]
X=[1]
for i in range(1<<N):
  Q=0
  for j in range(N):
    if i&(1<<j):
      Q+=A[j]
      for k in range(j+1,N):
        if i&(1<<k):
          Q+=B[j][k]
  if P<Q:
    X=[]
    for j in range(N):
      if i&(1<<j):
        X.append(j+1)
    P=Q
print(P)
print(*X,sep=' ')