#include using namespace std; int N; int Total; vector A; const int64_t INF = INT64_MAX; // k: 深さ // n: 残りの値 // a: 演算履歴 int64_t dp(int k, int64_t n, int64_t a) { // cout << k << ":" << n << "_" << a << endl; if(k <= 0) { if(n != A[0]) { return INF; } else { return a; } } if(n < 0) return INF; int64_t retval = dp(k - 1, n - A[k], a); // cout << retval << endl; if(n % A[k] == 0) { retval = min(dp(k - 1, n / A[k], a | (1 << (k - 1))), retval); } return retval; } // 方針: // 逆向きのDPで攻める。 // X [*|+] A = Total を解いていく。掛け算を削りやすい。 int main() { cin >> N >> Total; A = vector(N); for(int i = 0; i < N; i++) cin >> A[i]; int64_t ans = dp(N - 1, Total, 0); for(int i = 0; i < N - 1; i++) { cout << (ans & (1 << i) ? '*' : '+'); } cout << endl; return 0; }