#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
#define rep(i,n) for(int i = 0 ; i < n ; ++i)
using ll = long long;

vector<int> ans;
void solve(int n,int m){
    string ans(n,'#');
    rep(i,m){
        char c;
        cin>>c;
        if(c=='A'){
            int idx=0;
            while(ans[idx]!='#')++idx;
            ans[idx]='A';
        }
        else if(c=='B'){
            int idx = n-1;
            bool ok=false;
            while(1){
                if(ans[idx]!='#'){
                    --idx;
                    continue;
                }
                if(idx>0&&ans[idx-1]=='A'){
                    --idx;
                    continue;  
                }
                if(idx<n-1&&ans[idx+1]=='A'){
                    --idx;
                    continue;  
                }
                ans[idx]='B';
                ok=true;
                break;
            }
            if(!ok){
                int idx=0;
                while(ans[idx]!='#')++idx;
                ans[idx]='A';
            }
        }

        else if(c=='C'){
            if(i==0){
                ans[n/2]='C';
            }
            else {
                int idx=0;
                while(1){
                    if(ans[idx]=='#'){
                        ++idx;
                        continue;
                    }
                    if(idx<n-1&&ans[idx+1]=='#'){
                        ans[idx+1]='C';
                        break;
                    }
                    if(idx>0&&ans[idx-1]=='#'){
                        ans[idx-1]='C';
                        break;
                    }
                    ++idx;
                }
            }
        }
        else {
            if(i==0){
                ans[0]='D';
                continue;
            }
            vector<int> dist(n,1000);
            rep(k,n){
                if(ans[k]!='#'){
                    rep(j,n)dist[j]=min(dist[j],abs(k-j));
                }
            }
            int ma = -1, idx = -1;
            rep(j,n){
                if(dist[j]>ma){
                    ma=dist[j];
                    idx = j;
                }
            }
            ans[idx]='D';
        }
    }
    cout<<ans<<endl;
}

int main(){
    int n,m;
    while(cin>>n>>m,n!=0)solve(n,m);
}
