package main import ( "bufio" "fmt" "math" "os" "strconv" "strings" ) func main() { n := readInt() t := readInt() a := make([]int, n) for i := 0; i < n; i++ { a[i] = readInt() } dp := make([]map[int]int, n) for i := 0; i < n; i++ { dp[i] = make(map[int]int) } dp[0][a[0]] = 0 for i := 1; i < n; i++ { for k := range dp[i-1] { if k*a[i] <= t { dp[i][k*a[i]] = k } if k+a[i] <= t { dp[i][k+a[i]] = k } } } k := t ans := make([]string, n-1) for i := n - 1; i >= 1; i-- { v := dp[i][k] if k == v+a[i] { ans[i-1] = "+" } else { ans[i-1] = "*" } k = v } fmt.Println(strings.Join(ans, "")) } var stdin *bufio.Scanner func read() string { if stdin == nil { stdin = bufio.NewScanner(os.Stdin) stdin.Split(bufio.ScanWords) stdin.Buffer(make([]byte, bufio.MaxScanTokenSize), int(math.MaxInt32)) } stdin.Scan() return stdin.Text() } func readInt() int { n, _ := strconv.Atoi(read()) return n }