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