#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する 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(dp[i][l]){ s+='+'; self(self, s, i-1, l); s.pop_back(); } return; }; string a = ""; dfs(dfs, a, N-1, total); for(auto s: vs){ reverse(all(s)); } sort(rall(vs)); cout << vs[0] << endl; return 0; }