#include using namespace std; #define int long long typedef pairpint; typedef vectorvint; typedef vectorvpint; #define pb push_back #define mp make_pair #define fi first #define se second #define all(v) (v).begin(),(v).end() #define rep(i,n) for(int i=0;i<(n);i++) #define reps(i,f,n) for(int i=(f);i<(n);i++) #define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();it++) templateinline void chmin(T &t,U f){if(t>f)t=f;} templateinline void chmax(T &t,U f){if(t>N>>X; rep(i,N)cin>>A[i]; memset(dp,-1,sizeof(dp)); int sum=0; rep(i,N)if(A[i]<=100000)sum+=A[i]; if(sum>=300000)abort(); dp[0][0]=0; vint lis; rep(i,N){ if(A[i]<=100000)dp[i+1][A[i]]=i; for(int j=0;j<300000;j++){ if(dp[i][j]<0)continue; if(A[i]<=100000&&j+A[i]<300000)dp[i+1][j+A[i]]=1; dp[i+1][j]=0; } if(A[i]>100000)lis.pb(i); } rep(i,1<>j&1)s+=A[lis[j]]; if(s>X||X-s>=300000||dp[N][X-s]<0)continue; bool used[100]={}; rep(j,lis.size())if(i>>j&1)used[lis[j]]=true; int cur=X-s; for(int j=N;j>0;j--){ if(dp[j][cur]==1){ used[j-1]=true; cur-=A[j-1]; } } rep(j,N){ if(used[j])cout<<'o'; else cout<<'x'; } cout<