read n m
while read i j s
do
t[i*n+j]=$s
done
for((;++b<2**n;)){
for((j=0;j<n;++j)){
((b&1<<j))&&$[s=d[c=b^1<<j]] $[i={0..9},s+=(c>>i&1)*t[i*n+j]] $[d[b]<s?r=d[b]=s:0]
}
}
echo $r