//08
#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

int main(){
  for(int n,m;cin>>n>>m,n|m;){
    string c(n,'#');
    for(int i=0;i<m;i++){
      char p;
      cin>>p;
      switch(p){
      case 'B':
	int j;
	for(j=c.size()-1;j>=0;j--){
	  if(c[j]=='#'&&(j==0||c[j-1]!='A')&&(j==c.size()-1||c[j+1]!='A')){
	    c[j]=p;
	    break;
	  }
	}
	if(j)break;
      case 'A':
	for(int j=0;j<c.size();j++){
	  if(c[j]=='#'){
	    c[j]=p;
	    break;
	  }
	}
	break;
      case 'C':
	if(i==0){
	  c[n/2]=p;
	}else{
	  for(int j=0;j<c.size();j++){
	    if(c[j]!='#'){
	      if(j!=c.size()-1&&c[j+1]=='#'){
		c[j+1]=p;
		break;
	      }else if(j!=0&&c[j-1]=='#'){
		c[j-1]=p;
		break;
	      }
	    }
	  }
	}
	break;
      case 'D':
	if(i==0){
	  c[0]=p;
	}else{
	  int b;
	  int d=-1;
	  for(int j=0;j<c.size();j++){
	    if(c[j]=='#'){
	      int cd;
	      int l;
	      for(l=j;l>=0&&c[l]!='#';l--);
	      cd=(l<0)?1000:j-l;
	      int r;
	      for(r=j;r<n&&c[r]!='#';r++);
	      cd=min(cd,(r==n)?1000:r-j);
	      if(d<cd){
		d=cd;
		b=j;
	      }
	    }
	  }
	  c[b]=p;
	}
	break;
      }
    }
    cout<<c<<endl;
  }
  return 0;
}