#include #include #include #include #include #include #include #include #define rep(i, n) for (long long int i = 0; i < (n); i++) #define rrep(i, n) for (long long int i = (n)-1; i >= 0; i--) using namespace std; using lli = long long int; struct node { lli sum = 0; lli mask = 0; }; bool can[101][5000005] = {}; int main() { lli n, x; cin >> n >> x; lli k = x; vector small, big; lli a[105]; rep(i, n) { cin >> a[i]; if (a[i] > 5 * 1e4) big.push_back(a[i]); else small.push_back(a[i]); } int nb = big.size(); vector data; map m; m[0] = 1; rep(i, (1 << nb)) { node tmp; tmp.mask = i; rep(j, nb) { if ((i >> j) & 1) { tmp.sum += big[j]; } } // cout << tmp.sum << " " << tmp.mask << endl; // cout << i << endl; m[tmp.sum] = i; //cout << m[1e10] << endl; } int ns = small.size(); can[0][0] = true; rep(i, ns) { rep(j, 5 * 1e6) { can[i + 1][j] |= can[i][j]; if (can[i][j] && j + a[i] < 5 * 1e6) { can[i + 1][j + a[i]] = true; } } } //cout << m[1e10] << endl; rep(j, 5 * 1e6) { if (can[ns][j]) { if (m[k - j]) { //cout << "#k-j=" << k - j << endl; lli mask = m[k - j]; //cout << m[k - j] << endl; if (k == j) { mask = 0; } ///cout << mask << endl; map cntUse; rep(l, nb) { if ((mask >> l) & 1) { cntUse[big[l]]++; } } rrep(l, ns + 1) { if (l == 0) continue; if (j - a[l - 1] >= 0 && can[l - 1][j - a[l - 1]]) { cntUse[a[l - 1]]++; } } string ans(n, 'x'); rep(i, n) { if (cntUse[a[i]] > 0) { ans[i] = 'o'; cntUse[a[i]]--; } } cout << ans << endl; return 0; } } } cout << "No" << endl; }