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

int main()
{
  int n,m;
  char c,isu[200];
 
  while(1){
    cin>>n>>m;
    if(n+m==0)break;
    for(int i=0;i<200;i++)isu[i]='#';

    for(int k=0;k<m;k++){
      cin>>c;
      if(c=='A'){
	for(int i=0;i<n;i++){
	  if(isu[i]=='#'){
	    isu[i]='A';
	    break;
	  }
	}
      }

      if(c=='B'){
	bool flag=false;
	for(int i=n-1;i>=1;i--){
	  if(isu[i-1]!='A' && isu[i]=='#'){
	    isu[i]='B';
	    flag=true;
	    break;
	  }
	}
	if(flag)continue;
	for(int i=0;i<n;i++){
	  if(isu[i]=='#'){
	    isu[i]='B';
	    break;
	  }
	}
      }
      if(c=='C'){
	if(k==0){
	  if(n%2==0){
	    isu[n/2+1-1]='C';
	  }
	  else isu[(n+1)/2-1]='C';
	  continue;
	}
        for(int i = 0;i<n-1;i++){
	  if(isu[i]!='#'){
	    if(isu[i+1]=='#'){
	      isu[i+1]='C';
	      break;
	    }
            if(i!=0 && isu[i-1]=='#'){
	      isu[i-1]='C';
	      break;
	    }
	  }
	}
      }
      if(c=='D') {
	if(k == 0){
	  isu[0]='D';
	  continue;
	}
	int ma=0,index;
	for(int i = 0;i < n;i++){
	  if(isu[i] == '#'){
	    for(int j=i+1;j<n;j++){
	      if(isu[j]!='#' ||  j==n-1){
		if(ma<j-i-1){
		  ma=j-i-1;
		  index=i;
		}
		i=j;
		break;
	      }
	    }
	  }
	}
	isu[index+ma/2]='D';
      }
    }
    for(int i=0;i<n;i++)cout<<isu[i];
    cout<<endl;
  }
  return 0;
}