$N=<>; $T=<>; $/=$"; $d[1][<>]=1; for$i(2..$N){ $A=<>; for$v(1..$T){ if($d[$i-1][$v]){ if($v+$A<=$T){ if($d[$i-1][$v]*2+1>$d[$i][$v+$A]){ $d[$i][$v+$A]=$d[$i-1][$v]*2+1; } } if($v*$A<=$T){ if($d[$i-1][$v]*2>$d[$i][$v*$A]){ $d[$i][$v*$A]=$d[$i-1][$v]*2; } } } } } for$i(reverse 0..$N-2){ print$d[$N][$T]>>$i&1?'+':'*'; } print"\n";