#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define REP(i,n) for(ll i=0; i<(n); ++i) #define TEN(x) ((ll)1e##x) #define ALL(v) (v).begin(), (v).end() int main(){ ll n, total; cin >> n >> total; vector a(n); for (auto&i : a) cin >> i; vector> dp(total+1, vector(n, numeric_limits::max())); dp[a[0]][0] = 0; REP(i,n-1) REP(j, total + 1){ auto v = dp[j][i]; if (j + a[i + 1] <= total && dp[j + a[i + 1]][i + 1] > v) dp[j + a[i + 1]][i + 1] = v; if (j * a[i + 1] <= total && dp[j * a[i + 1]][i + 1] > (v | 1<<((n-2)-i))) dp[j * a[i + 1]][i + 1] = v | 1<<((n-2)-i); } for (ll i = n - 2; i >= 0; --i) cout << ((dp[total][n - 1] & (1 << i)) != 0 ? "*" : "+"); cout << endl; return 0; }