$a[1<<$_]=<>for 0..<>;
for$i(1..@a){
$a[$i]=$a[$i&-$i]+$a[$i&$i-1];
($d[$i])=sort{$a-$b}map{($k=$i^1<<$_)<$i?$d[$k]+($-=$a[1<<$_]-$a[$k]%1e3):1e6}0..14;
}
print$d[-3]