while read i j s
do
t[i*9+j]=$s
done
eval b={0..511}\ j={0..8}'
((s=d[c=b^1<<j],c<b))&&$[s+=c%2*t[j],c/=2,j+=9,d[b]<s?r=d[b]=s:0]{0..9}
'
echo $r