#include using namespace std; template int least_bit(T n) { static_assert(sizeof(T) == 4 || sizeof(T) == 8, "unsupported size"); if (sizeof(T) == 4) return __builtin_ffs(n) - 1; if (sizeof(T) == 8) return __builtin_ffsll(n) - 1; } template int most_bit(T n) { static_assert(sizeof(T) == 4 || sizeof(T) == 8, "unsupported size"); if (sizeof(T) == 4) return n ? 31 - __builtin_clz(n) : -1; if (sizeof(T) == 8) return n ? 63 - __builtin_clzll(n) : -1; } template int count_bit(T n) { static_assert(sizeof(T) == 4 || sizeof(T) == 8, "unsupported size"); if (sizeof(T) == 4) return __builtin_popcount(n); if (sizeof(T) == 8) return __builtin_popcountll(n); } class BitIterator { public: class Iterator { private: int val, bit; public: Iterator(int val, int bit) : val(val), bit(bit) {} Iterator operator*() { return *this; } bool operator!=(const Iterator& itr) const { return val != itr.val; } void operator++() { val = least_bit(bit & (-1 << (val + 1))); } operator int() { return val; } }; Iterator i, n; int bit; BitIterator(int n) : i(least_bit(n), n), n(-1, n), bit(n) {} bool operator!=(const BitIterator& itr) const { return i != itr.i; } void operator++() { *this = BitIterator(bit + 1); } operator int() const { return bit; } bool in(int i) const { return bit & (1 << i); } Iterator& begin() { return i; } Iterator& end() { return n; } }; class PowerSet { private: class Iterator { private: BitIterator val; public: Iterator(int val) : val(val) {} Iterator operator*() { return *this; } bool operator!=(Iterator& itr) { return val != itr.val; } void operator++() { ++val; } operator int() const { return val; } bool in(int i) const { return val.in(i); } BitIterator::Iterator& begin() { return val.begin(); } BitIterator::Iterator& end() { return val.end(); } }; Iterator i, n; public: PowerSet(int n) : i(0), n(1 << n) {} Iterator& begin() { return i; } Iterator& end() { return n; } }; int main() { int n, total; cin >> n >> total; vector a(n); for (int& i : a) cin >> i; for (const auto& s : PowerSet(n - 1)) { int r = a[0]; for (int i = 0; i < n - 1; ++i) { if (!s.in(i)) r += a[i + 1]; else r *= a[i + 1]; if (r > total) break; } if (r == total) { for (int i = 0; i < n - 1; ++i) cout << (s.in(i) ? "*" : "+"); cout << endl; return 0; } } }