import itertools as it
n=int(input())
A=list(map(int,input().split()))
B=[list(map(int,input().split())) for _ in range(n)]
S=list(range(1,n+1))+[0]*(n-1)
y=-10**18
for C in it.combinations(S,n):
	x=0
	for c in C:
		if c>0:x+=A[c-1]
	for i in range(n):
		for j in range(i):
			if i+1 in C and j+1 in C:x+=B[i][j]
	if x>y:y=x;Y=C
print(y)
print(*[i for i in Y if i>0])