#include using namespace std; typedef long long int ll; typedef unsigned long long int llu; typedef pair pii; typedef vector vi; typedef vector > vii; #define rrep(i, m, n) for(int i=m; i=m; i--) #define erev(i, n) for(int i=n; i>=1; i--) #define rev(i, n) for(int i=n-1; i>=0; i--) #define EACH(v) (v).begin(), (v).end() #define CNT(a, n, x) (upper_bound(a, a+n, x)-lower_bound(a, a+n, x)) #define minup(m, x) (m=min(m, x)) #define maxup(m, x) (m=max(m, x)) #define mp make_pair #define INF 1000000000 #define MOD 1000000009 #define EPS 1E-9 #define MAX_N 50 #define MAX_T 100000 int n; int t; int a[MAX_N]; ll dp[MAX_N][MAX_T+1]; /******************************************************************************************/ /* */ /* dp[i][j] := i 番目までの数字をすべて使って j を表すときの最小の演算子集合 */ /* 表せない場合は -1 */ /* i[bit]目を '+' -> 1, '*' -> 0 とすると,演算子集合の大小比較は整数の大小比較となる */ /* */ /* 時間計算量 O(N*Total) で実現可能 */ /* */ /******************************************************************************************/ int main() { cin >> n >> t; rep(i, n) cin >> a[i]; rep(i, n) rep(j, t) dp[i][j] = -1; dp[0][a[0]] = 0; rrep(i, 1, n) erep(j, t){ if(j%a[i] == 0) maxup(dp[i][j], dp[i-1][j/a[i]]); if(j-a[i] > 0) maxup(dp[i][j], dp[i-1][j-a[i]] | 1LL << (n-i-1)); } rev(i, n-1) cout << ((dp[n-1][t] & 1LL << i) ? '+' : '*'); cout << endl; return 0; }