#yuki1360
n=int(input())
a=list(map(int,input().split()))
b=[list(map(int,input().split())) for i in range(n)]
res=[0]*(2**n)
for i in range(1,2**n):
 x=i.bit_length()-1
 y=2**x
 j=y^i
 z=res[j]+a[x]
 for k in range(n):
  if j&(2**k)>0:
   z+=b[k][x]
 res[i]=z
inx=1
for i in range(1,2**n):
 if res[inx]<res[i]:
  inx=i
print(res[inx])
res2=[]
for i in range(n):
 if 2**i & inx>0:
  res2.append(i+1)
print(*res2)