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