#include #include #include using namespace std; int N, T; int a[50]; char dp[51][100001]; bool dfs(int m, int t){ if(m == 0) return true; if(t > a[m] && dp[m - 1][t - a[m]] && dfs(m - 1, t - a[m])){ putchar('+'); return true; } if(t % a[m] == 0 && dp[m - 1][t / a[m]] && dfs(m - 1, t / a[m])){ putchar('*'); return true; } return false; } int main(){ scanf("%d%d", &N, &T); for(int i = 0; i < N; i++){ scanf("%d", a+i); fill(dp[i], dp[i]+T+1, 0); } dp[0][a[0]] = 1; for(int i = 1; i < N; i++){ for(int j = 1; j <= T; j++){ if(j*a[i] <= T) dp[i][j*a[i]] |= dp[i-1][j]; if(j+a[i] <= T) dp[i][j+a[i]] |= dp[i-1][j]; } } assert(dp[N-1][T]!=0); assert(dfs(N-1, T)); puts(""); return 0; }