#include using namespace std; /////////////////////////////////////////////////// /// Variables /// /////////////////////////////////////////////////// #define ll long long #define REP(x,n) for(int x=0;x void showendl(T &x){cout< void show(pair &x){cout<<"("< void showendl(pair &x){cout<<"("< void debug(H&& h){showendl(h);} template void debug(H&& h, Ts&&... ts){show(h);debug(forward(ts)...);} template void debug(vector &vt){int i=0;int size = vt.size();for(auto x: vt)++i!=size ? show(x) : showendl(x);} template void debug(vector> &vt){int i=0;int size = vt.size();for(int k=0; k void debug(deque &vt){int i=0;int size = vt.size();for(auto x: vt)++i!=size ? show(x) : showendl(x);} template void debug(stack s){int i=0;int size = s.size();while(!s.empty()){T w = s.top();++i!=size ? show(w) : showendl(w);s.pop();}} template void debug(queue s){int i=0;int size = s.size();while(!s.empty()){T w = s.front();++i!=size ? show(w) : showendl(w);s.pop();}} template void debug(priority_queue s){int i=0;int size = s.size();while(!s.empty()){T w = s.top();++i!=size ? show(w) : showendl(w);s.pop();}} template void debug(set s){int i=0;int size = s.size();for(auto x: s)++i!=size ? show(x) : showendl(x);} template void debug(multiset s){int i=0;int size = s.size();for(auto x: s)++i!=size ? show(x) : showendl(x);} } /////////////////////////////////////////////////// /// Function / Library /// /////////////////////////////////////////////////// // a^b // O(logb) ll intpow(ll a,ll b){ ll ans = 1; while(b){if(b & 1) {ans *= a;} a *= a; b /= 2;}return ans;} // a^b mod p // O(logb) ll modpow(ll a, ll b, ll p){ll ans = 1; while(b){if(b & 1) {(ans *= a) %= p;} (a *= a) %= p; b /= 2;}return ans;} // 負の数にも対応した % 演算 ll mod(ll val, ll m) {ll res = val % m; if (res < 0) res += m; return res;} // mod. m での a の逆元 a^{-1} を計算する 逆元の存在条件: gcd(a, m) = 1 ll modinv(ll a, ll m) {ll b = m, u = 1, v = 0; while (b) {ll t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v);} u %= m; if (u < 0) u += m; return u;} template inline bool chmin(T& a, T b) {if (a > b) {a = b;return true;}return false;} template inline bool chmax(T& a, T b) {if (a < b) {a = b;return true;}return false;} // 整数を桁ごとにvectorへ // O(桁数) template vector num_digit (T a){string ss = to_string(a);int size = ss.size();vector v(size);for(int i=0; i ll int digit_length(T a){string ss = to_string(a);return (ll int)ss.size();} // gcd(最大公約数) // O(log(min(a,b))) ll int gcd(ll int a, ll int b){if (a%b == 0){return(b);}else{return(gcd(b, a%b));}} // lcm(最小公倍数)// O(log(min(a,b))) ll int lcm(ll int a, ll int b){return a / gcd(a, b) * b;} ///////////////////////////////////////////////////////////// // 実行速度が気になる場合はtask.jsonのwall-optionを消して再buildする vector> dp; int N; ll int total; vector A; string ans; void dfs(int i, string s, int su){ if(dp[i][su]) return; dp[i][su] = 1; if(i==N){ if(su==total) ans = s; return; } if(su + A[i] <= total){ s += '+'; dfs(i+1, s, su+A[i]); s.pop_back(); } if(su * A[i] <= total){ s += '*'; dfs(i+1, s, su*A[i]); s.pop_back(); } return; } int main (){ // ifstream in("input.txt"); // cin.rdbuf(in.rdbuf()); cin >> N; cin >> total; A.resize(N); REP(i,N) cin >> A[i]; dp.resize(N+1, vector(total+1)); string s = ""; int su = A[0]; dfs(1, s, su); cout << ans << endl; return 0; } // // 以下の解法だとMLEになる...... // int main (){ // // ifstream in("input.txt"); // // cin.rdbuf(in.rdbuf()); // int N; cin >> N; // ll int total; cin >> total; // vector A(N); REP(i,N) cin >> A[i]; // vector> dp(N+1, vector(total+1)); // dp[0][0] = 1; // REP(i,N){ // REP(j, total+1){ // if(dp[i][j]){ // int k = j + A[i]; // int l = j * A[i]; // if(k <= total) dp[i+1][k] = 1; // if(l <= total && i!=0) dp[i+1][l] = 1; // } // } // } // // debug(dp); // vector vs; // auto dfs = [&](auto&& self, string s, int i, int su) -> void{ // if(i==0){ // vs.push_back(s); // return; // } // if(su % A[i] == 0){ // int k = su / A[i]; // if(dp[i][k]) { // s+='*'; // self(self, s, i-1, k); // s.pop_back(); // } // } // int l = su - A[i]; // if(l>=0){ // if(dp[i][l]){ // s+='+'; // self(self, s, i-1, l); // s.pop_back(); // } // } // return; // }; // string a = ""; // dfs(dfs, a, N-1, total); // REP(i,(int)vs.size()){ // reverse(all(vs[i])); // } // sort(rall(vs)); // cout << vs[0] << endl; // return 0; // }