#include<vector>
#include<list>
#include<algorithm>
#include<iostream>
#include<string>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int main(){
  int i,j,k;
  int a[102],m,n;
  string s;
  for(;;){
    cin>>m>>n;
    if(m+n==0)
      break;
    memset(a,0,sizeof(a));
    for(i=0;i<n;i++){
      cin>>s;
      if(s[0]=='A'){
	for(j=1;a[j];j++);
	a[j]=1;
      }else if(s[0]=='B'){
	for(j=m;m>0;m--){
	  if(a[j-1]!=1&&a[j]==0&&a[j+1]!=1){
	    a[j]=2;
	    break;
	  }
	}
	if(j==0){
	  for(j=1;a[j];j++);
	  a[j]=2;
	}
      }else if(s[0]=='C'){
	for(j=1;j<m+1&&a[j]==0;j++);
	if(j==m+1)
	  a[m/2+1]=3;
	else{
	  for(j=1;;j++){
	    	for(;a[j]==0;j++);
		if(j!=m&&a[j+1]==0){
		  a[j+1]=3;
		  break;
		}else if(j!=1&&a[j-1]==0){
		  a[j-1]=3;
		  break;
		}
	  }
	}
      }else if(s[0]=='D'){
	for(j=1;j<m+1&&a[j]==0;j++);
	if(j==m+1)
	  a[1]=4;
	else{
	  int p=0,d;
	  for(j=1;a[j]==0;j++);
	  if(j>2){
	    d=j-2;
	    p=1;
	  }
	  for(;;){
	    for(k=j+1;k<m+1&&a[k]==0;k++);
	    if(k==m+1){
	      if(k-j>2){
		if(p==0||d<k-j-2){
		  d=k-j-2;
		  p=m;
		}
	      }
	      break;
	    }else{
	      if(k-j>3){
		if(p==0||d<(k-j)/2-1){
		  d=(k-j)/2-1;
		  p=j+(k-j)/2;
		}
	      }
	    }
	    j=k;
	  }
	  if(p)
	    a[p]=4;
	  else{
	    for(j=1;a[j];j++);
	    a[j]=4;
	  }
	}	    
      }
    }
    for(i=1;i<m+1;i++){
      if(a[i])
	cout<<(char)(a[i]-1+'A');
      else
	cout<<"#";
    }
    cout<<endl;
  }
  return 0;
}