#include #include #include #include #include #include #include #include #define rep(i, n) for (int i = 0; i < (n); i++) #define rrep(i, n) for (int i = (n)-1; i >= 0; i--) using namespace std; typedef long long int lli; const int M = 1000005; pair dp[M] = {}; int main() { lli n, x; lli a[105], b[105]; vector big, small, bigm, smallm; cin >> n >> x; rep(i, n) { cin >> a[i]; if (a[i] > 100000) { big.push_back(a[i]); bigm.push_back(i); } else { small.push_back(a[i]); smallm.push_back(i); } } if (small.size() > 0) { dp[small[0]] = make_pair(true, 0); } for (int i = 1; i < small.size(); i++) { dp[small[i]] = make_pair(true, i); rep(j, M) { if (dp[j].first && j + small[i] < M) dp[j + small[i]] = make_pair(true, i); } } set l; rep(j, M) if (dp[j].first) l.insert(j); map memo; set s; for (int i = 0; i < (1 << big.size()); i++) { int temp = i; lli sum = 0; rep(j, big.size()) { if ((temp >> j) & 1) sum += big[j]; } //cout << sum << endl; memo[sum] = i; s.insert(sum); } s.insert(0); l.insert(0); for (auto j : s) { for (auto i : l) { if (j + i == x) { //cout << i << endl; lli re = memo[j]; bool flag[105] = {}; rep(k, big.size()) { if ((re >> k) & 1) { flag[bigm[k]] = true; } } int cnt = dp[i].second; while (1 && i) { flag[smallm[cnt]] = true; if (i == 0) break; i -= small[dp[i].second]; cnt = dp[i].second; } // rev[i].push_back(-1); // rep(k, small.size()) // { // rep(t, 1e6) // { // trev[t] = rev[t]; // }; // rep(t, 1e6) // { // if (trev[t].size() > 0) { // if (t - small[k] >= 0) { // if (rev[t - small[k]].size()) // continue; // else { // rev[t - small[k]].clear(); // rev[t - small[k]] = trev[t]; // rev[t - small[k]].push_back(k); // } // } // } // } // } // for (auto k : rev[0]) { // if (k == -1) // continue; // // cout << k << endl; // flag[smallm[k]] = true; // } rep(i, n) { if (flag[i]) cout << "o"; else cout << "x"; } cout << endl; return 0; } } } cout << "No" << endl; }