#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,m;
  while(cin>>n>>m,n){
    string s;
    for(int i=0;i<n;i++)s+='#';
    while(m--){
      string p;
      cin>>p;
      if(p=="A"){
        for(int i=0;i<n;i++)
          if(s[i]=='#'){
            s[i]='A';
            break;
          }
      }
      if(p=="B"){
        int pp=0;
        for(int i=n-1;i>0;i--)
          if(s[i-1]!='A'&&s[i]=='#'){pp++,s[i]='B';break;}
        if(!pp)for(int i=0;i<n;i++)
             if(s[i]=='#'){
               s[i]='B';
               break;
            }
      }
      if(p=="C"){
        int pp=0;
        for(int i=0;i<n;i++)
          if(s[i]!='#'){
            if(i){if(s[i-1]=='#'){s[i-1]='C';pp++;break;}}
            if(i!=n-1){if(s[i+1]=='#'){s[i+1]='C';pp++;break;}}
          }
        if(!pp){
          if(n%2)s[(n+1)/2]='C';
          else s[n/2+1]='C';
        }
      }
      else if(p=="D"){
        int d[n]={},p=0,sp=0;
        for(int i=0;i<n;i++){
          int p1=0,p2=0;
          for(int j=i;j<n;j++)
            if(s[j]=='#')p1++;
            else break;
          for(int j=i;j>=0;j--)
            if(s[j]=='#')p2++;
            else break;
            sp=max(max(p1,p2),sp);
          p1=min(p1,p2);
          p=max(p,p1);
          d[i]=p1;
        }
        if(sp==n)s[0]='D';
        else for(int i=0;i<n;i++)
          if(d[i]==p){
            s[i]='D';
            break;
          }
      }

    }
    cout<<s<<endl;
  }
}