#include <iostream>
#include <algorithm>

using namespace std;

int n, m;
char ch[102];

void funcA()
{
  for(int i = 1; i <= n; ++i)
    if(ch[i] == '#'){
      ch[i] = 'A';
      break;
    }

  return ;
}

void funcB()
{
  for(int i = n; i > 0; --i)
    if(ch[i] == '#' && ch[i-1] != 'A' && ch[i+1] != 'A'){
      ch[i] = 'B';
      return ;
    }

  for(int i = 1; i <= n; ++i)
    if(ch[i] == '#'){
      ch[i] = 'B';
      break;
    }

  return ;
}

void funcC()
{
  bool f = true;
  for(int i = 1; i <= n && f; ++i)
    if(ch[i] != '#') f = false;

  if(f){
    int t = (n%2 == 0)? (n/2+1): ((n+1)/2);
    ch[t] = 'C';
    return ;
  }

  for(int i = 1; i <= n; ++i)
    if(ch[i] != '#'){
      if(i+1 <= n && ch[i+1] == '#'){
	ch[i+1] = 'C';
	break;
      }
      if(i-1 > 0 && ch[i-1] == '#'){
	ch[i-1] = 'C';
	break;
      }
    }

  return ;
}

void funcD()
{
  int a[102], p, s, t;
  fill(a, a+102, 0);

  for(int i = 1; i <= n; ++i){
    if(ch[i] == '#'){
      s = t = 0;
      p = i-1;
      while(0 < p && ch[p] == '#'){
	++s;
	--p;
      }
      if(p == 0) s = 100;

      p = i+1;
      while(p <= n && ch[p] == '#'){
	++t;
	++p;
      }
      if(p > n) t = 100;
      a[i] = min(s, t);
    } else {
      a[i] = -1;
    }
  }

  p = 1;
  for(int i = 2; i <= n; ++i)
    if(a[i] > a[p]) p = i;
  ch[p] = 'D';

  return ;
}

int main()
{
  char p;

  while(cin>>n>>m && (n+m)){
    fill(ch, ch+102, '#');
    while(m--){
      cin >> p;
      if(p == 'A') funcA();
      if(p == 'B') funcB();
      if(p == 'C') funcC();
      if(p == 'D') funcD();
    }

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

  return 0;
}