#include using namespace std; #define rep(i,n) repi(i,0,n) #define repi(i,a,b) for(int i=int(a);i> n >> total; rep(i, n) cin >> a[i]; } const int inf = 1000000; int min_result(int i, int cur) { repi(j, i, n) { if (a[j] > 1) cur += a[j]; cur = min(cur, inf); } return cur; } int max_result(int i, int cur) { repi(j, i, n) { if (a[j] == 1) ++cur; else cur *= a[j]; cur = min(cur, inf); } return cur; } bool dfs(int i, int cur) { if (i == n) return cur == total; if (total < min_result(i, cur) or max_result(i, cur) < total) return false; return dfs(i + 1, cur + a[i]) or dfs(i + 1, cur * a[i]); } void solve() { string tmp; while (n and total % a[n - 1] != 0) { tmp.push_back('+'); total -= a[--n]; } reverse(tmp.begin(), tmp.end()); string ans; int cur = a[0]; repi(i, 1, n) { if (dfs(i + 1, cur + a[i])) { ans.push_back('+'), cur += a[i]; } else { ans.push_back('*'), cur *= a[i]; } } ans.insert(ans.end(), tmp.begin(), tmp.end()); cout << ans << endl; } int main() { cin.tie(0); ios_base::sync_with_stdio(false); input(); solve(); }