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