#include<bits/stdc++.h>
using namespace std;

int main(){

  while(1){

    int n,m;

    cin >> n >> m;

    if(n==0 && m == 0) break;

    char ch[n];

    for(int i=0;i<n;i++){
      ch[i] = '#';
    }

    for(int k=0;k<m;k++){
      char c;

      cin >> c;

      if(c=='A'){
        for(int i=0;i<n;i++){
          if(ch[i]=='#'){
            ch[i] = 'A';
            break;
          }
        }
      }
      else if(c == 'B'){
        bool flag = true;
        for(int i=n-1;i!=0;i--){
          if(ch[i]=='#'){
            if(i == n-1 && ch[i-1]!='A'){
              ch[i] = 'B';
              flag = false;
              break;
            }
            else if(i == 0 && ch[i+1]!='A'){
              ch[i] = 'B';
              flag = false;
              break;
            }
            if((ch[i+1]!='A') && (ch[i-1]!='A')){
              ch[i] = 'B';
              flag = false;
              break;
            }
          }
        }
        if(flag){
          for(int i=0;i<n;i++){
            if(ch[i]=='#'){
              ch[i] = 'B';
              break;
            }
          }
        }
      }
      else if(c == 'C'){
        if(k==0){
          if(n%2==0){
            ch[n/2+1] = 'C';
          }
          else{
            ch[(n+1)/2] = 'C';
          }
        }
        else{
          for(int i=0;i<n;i++){
            if(ch[i]!='#'){
              if(ch[i+1]=='#'){
                ch[i+1] = 'C';
                break;
              }
              else if(i!=0 && ch[i-1]=='#'){
                ch[i-1] = 'C';
                break;
              }
              else{
                for(int j=i;j<n;j++){
                  if(ch[j]=='#'){
                    ch[j] = 'C';
                    break;
                  }
                }
              }
            }
          }
        }
      }
      else{
        int dis[n];
        int mdis = 0,pos = 0;
        if(k==0){
          ch[0] = 'D';
        }
        else{
          for(int i=0;i<n;i++){
            if(ch[i]!='#'){
              dis[0] = i;
              break;
            }
          }
          for(int i=1;i<n;i++){
            if(ch[i] != '#'){
              dis[i] = 0;
              continue;
            }
            dis[i] = dis[i-1] + 1;
            for(int j=i+1;j<n;j++){
              if(ch[j] != '#'){
                dis[i] = min(dis[i],j-i);
              }
            }
          }
          for(int i=0;i<n;i++){
            if(dis[i] > mdis){
              mdis = dis[i];
              pos = i;
            }
          }
          ch[pos] = 'D';
        }
      }
    }

    for(int i=0;i<n;i++){
      cout << ch[i];
    }
    cout << endl;

  }
}